Prefix Sums - Problems, Code in C++ & Python
Вставка
- Опубліковано 8 вер 2024
- Prefix sums are the sums of the first K elements in an array. You can use them to quickly get the range sum and solve many other problems.
Range Sum - cses.fi/proble... or www.spoj.com/p...
Most Frequent - www.geeksforge...
Range Increase - www.hackerrank...
Subarray Sum Equals K - leetcode.com/p...
Product - leetcode.com/p...
CF article - codeforces.com...
I stream on Twitch - / errichto
2nd YT channel - / errichto2
Long time no see
happy that you are back 🙂
please make videos continuously ,it helps a lot
Finally Errichto remembers,
That he has a UA-cam channel😅
Finally he is here👏👏
no way!!! i was looking for this video last week, but i saw you had not uploaded in a long time… what a nice timing. welcome back, errichto!🎉🎉
Thanks for posting again! I really appreciate your videos. Your voice is calm and you're gifted in explaining it simply.
Greetings from Serbia.
Glad you're back!!!
Your lectures are fantastic, just the right amount of theoretical foundation and then a code dive-in, very well done, keep 'em coming Mr. Errichto!
I watched the binary search video and solved the problem you mentioned and more, and I will try to do that on this one again, and soon I will watch your dynamic programming series and solve them.
Thank you so much for your guidance and I hope you upload more because they are great and straightforward
If you are really interested in learning and have some free time. You should watch videos (previously recorded livestream) from Colin galen and Vivek gupta.
@@zanies6288 thank you so much for the recommendations, I really appreciate it and I will grind to solve and learn from them
We missed you so much
Errichto is back! ❤️
Finally you are back , i used to watch your videos when i eat food , finally again some great content . Love you man ....
Thank you so much errichto, i was just looking for prefix/suffix sums for the last few days
Errichto remembered his gmail password at last.
He is back!🎉
Thank you for sharing this video! Your demonstration of the algorithm is amazing and straight forward with easy and hard problems, couldn't ask for a better video, thank you!
He is backkk🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉❤❤❤❤
Miss your content. I wish you come back.
Best wishes from India
it's too time to see you again 🎉 I'm so happy ❤
Does anyone know what does:
*ios_base::sync_with_stdio(0);*
and
*cin.tie(0);*
mean?
In short, it makes cin/cout faster.
@@Errichto Is it actually any better than using scanf() and printf()? I've done some testing myself and found that cin/cout with the boost are faster but I've also found conflicting results on the internet. What's your experience with the two approaches
@@therealpancake7140 streams work with std::string, which makes them easier to use.
Legend comes🎉🎉🎉
Thank you for posting educational content, I am really grateful and sure that most people appreciate your content so much too.
please keep posting whenever you can, Thank you again!
0:00 What is prefix sums?
4:31 Problem 1 : Static range sum queries
7:09 Problem 2 : Most common character in the substring
15:41 Problem 3 : Array manipulation 🤯
18:49 Summary
The legend's back!
still haven't studied 2d prefix sum because i've been waiting for your video
Finally he is back after a long time 😊.
Heyyy, very nice to see you back. I've learnt so many stuffs from you
The man himself is back at it again. Nice to have you back
Loved to see your content once again. Thanks you so much.
Thanks for the video! That type of content I find the most useful.
the way you teach is perfect
Welcome back, glad to see u posting again
After long time!
welcome bruh I'm happy to see you long time no see
The chosen one is back
Love your videos, was hoping you would post again soon :)
man im so happy you are back!
Excellent that you get back....¡¡¡¡¡¡
The myth the man the legend.
In the last problem can we just put a if statement that adds x if i is in range l to r please correct me if i am wrong
And also as some one who just cp is a2oj a good resource or should i do something else also
If you do it separately for each of Q updates, the total time complexity is O(N*Q), which is too slow.
a2oj is ok as long as you solve problems that are difficult enough for you.
@@Errichto Thank you very much for your guidance 👍😊
Good to see u back😊
Glad to see you're back🤩
Very Helpful 👍🏾 Thank you sir
I'm glad to see you again
Thanks for the fantastic content!🌻
Thank you so muuch for all of this!!❤
Keep on teach us erricto.🔥🔥
wow you are back! we missed you bro
YAY! ERRICHTO'S BACK!
happy to see that you are so back
LET'S GOOOOOO! LOOK WHO'S HEREEE
Pls make some more videos like this
Thank you
very happy to see you 😊❤
After a long time.
The legend is back guys.❤❤❤❤❤❤
Legends never die!🙂
Can you make a tutorial on problem solving. Like picking a harder problem and showing how to come up with some initial observations and ideas and work trough them to come up with a solution. A lot of times I just end up with a blank screen having difficulty even understanding what the problem is about.
I have hundreds of videos & streams about problem solving across my two channels. I rarely solve anything without explaining the thought process. If you want to see me struggle for hours, see any Atcoder Grand Contest streams like this one ua-cam.com/video/UJrzgjblMCM/v-deo.html
@@Errichto This is it. Thank you.
Hi from Banja Luka
yeah same request : Please make more videos :)
Finally,,,, After A Long Time❤
Welcome back man 🔥🤜
I guess you will be uploading about algorithms now that's gonna be good
The best tutor
He man thanks please be regular
sir please made a video for setup far manager
Long time no see
why dont we just go through the range form a to b and up the elements
instead of summing from 0 to b then from 0 to a and taking the prior minus the latter?
Top G is back 😌
Good day Errichto! I have question. ( 10:00 )
at the 7 line :
s is string
s.length() = s.size() ?
Yeah same thing
long time no see😂
more videoss please
Brother can you recommend me which book r best for DSA and competative programming. Ik practice is the key but please recommend me 😊
raxmat bro
hello errichto i am currently on a search for a new laptop for CP and i wanted to know if you got any advices for choosing the right one?
Does this method work for suffix as well , where we use an array of size + 1? I ran into some errors
Finally!!! I missed you😅
What's the device that you are using to write in screen ?
Can you please answer.
It's been a while 😭
Hello kindly hear guys , this is stay-at -home mum , Could I ask for C++, which laptop or computer required? Which one is best ? Which application or soft need to install ( now we use Mac) - thank you so much for your assistance.
Good-hearted guys
@aisha9763, I don't use mac but hope this helps ua-cam.com/video/1E_kBSka_ec/v-deo.htmlsi=H77gcqle7X-EVWOy
More videos please
first problem is basically what integral images are about.
Where did you set pref[0] = 0. Sorry if it is stupid to ask!
Finally 😍😍😍
polska gurom
still waiting for 2d prefix sums :(
can i ask hint to hackerrank problem?
More edu videos please
Will you be posting regularly?
✨💫
3 views 13 likes!
Do you still do tutoring?
I do. You can find my email id in the "About" section on UA-cam.
😶🌫️✨
Eat burger
dawaj tyeraz po polsku
Can this comment get pinned?
the legend is back!