Prefix Sums - Problems, Code in C++ & Python
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/problemset/task/1646 or www.spoj.com/problems/CSUMQ/
Most Frequent - www.geeksforgeeks.org/queries...
Range Increase - www.hackerrank.com/challenges...
Subarray Sum Equals K - leetcode.com/problems/subarra...
Product - leetcode.com/problems/product...
CF article - codeforces.com/blog/entry/86420
I stream on Twitch - / errichto
2nd YT channel - / errichto2
Пікірлер: 110
Finally Errichto remembers, That he has a KZread channel😅
Finally he is here👏👏
Long time no see happy that you are back 🙂 please make videos continuously ,it helps a lot
@noomade
9 ай бұрын
Is he back or is this not a repost?
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.
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!
Glad you're 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!
Thank you so much errichto, i was just looking for prefix/suffix sums for the last few days
man im so happy you are back!
Finally you are back , i used to watch your videos when i eat food , finally again some great content . Love you man ....
He is back!🎉
Thanks for the video! That type of content I find the most useful.
Errichto remembered his gmail password at last.
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!
We missed you so much
The legend's back!
Welcome back, glad to see u posting again
happy to see that you are so back
The man himself is back at it again. Nice to have you back
Glad to see you're back🤩
Good to see u back😊
it's too time to see you again 🎉 I'm so happy ❤
Thanks for the fantastic content!🌻
Heyyy, very nice to see you back. I've learnt so many stuffs from you
Finally he is back after a long time 😊.
the way you teach is perfect
welcome bruh I'm happy to see you long time no see
Errichto is back! ❤️
I'm glad to see you again
the legend is back!
Love your videos, was hoping you would post again soon :)
Legend comes🎉🎉🎉
He is backkk🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉❤❤❤❤
very happy to see you 😊❤
wow you are back! we missed you bro
Thank you so muuch for all of this!!❤
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
@zanies6288
Жыл бұрын
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.
@abdo_omareg
11 ай бұрын
@@zanies6288 thank you so much for the recommendations, I really appreciate it and I will grind to solve and learn from them
The legend is back guys.❤❤❤❤❤❤
Welcome back man 🔥🤜
Excellent that you get back....¡¡¡¡¡¡
After long time!
Miss your content. I wish you come back. Best wishes from India
Finally,,,, After A Long Time❤
The chosen one is back
Very Helpful 👍🏾 Thank you sir
Keep on teach us erricto.🔥🔥
The best tutor
Pls make some more videos like this Thank you
The myth the man the legend.
Does anyone know what does: *ios_base::sync_with_stdio(0);* and *cin.tie(0);* mean?
@Errichto
Жыл бұрын
In short, it makes cin/cout faster.
@therealpancake7140
Жыл бұрын
@@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
@piaIy
10 ай бұрын
@@therealpancake7140 streams work with std::string, which makes them easier to use.
Finally!!! I missed you😅
Legends never die!🙂
Does this method work for suffix as well , where we use an array of size + 1? I ran into some errors
LET'S GOOOOOO! LOOK WHO'S HEREEE
YAY! ERRICHTO'S BACK!
He man thanks please be regular
yeah same request : Please make more videos :)
long time no see😂
I guess you will be uploading about algorithms now that's gonna be good
Finally 😍😍😍
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?
After a long time.
Top G is back 😌
Long time no see
What's the device that you are using to write in screen ? Can you please answer.
raxmat bro
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
Brother can you recommend me which book r best for DSA and competative programming. Ik practice is the key but please recommend me 😊
Good day Errichto! I have question. ( 10:00 ) at the 7 line : s is string s.length() = s.size() ?
@zanies6288
Жыл бұрын
Yeah same thing
More videos please
can i ask hint to hackerrank problem?
more videoss please
Will you be posting regularly?
sir please made a video for setup far manager
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
@Errichto
Жыл бұрын
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.
@user-ku6km4ou8q
Жыл бұрын
@@Errichto Thank you very much for your guidance 👍😊
Where did you set pref[0] = 0. Sorry if it is stupid to ask!
Hi from Banja Luka
It's been a while 😭
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.
@Errichto
Жыл бұрын
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 kzread.info/dash/bejne/h36m3Mmjks-zc7A.html
@TheJohnniePlays
Жыл бұрын
@@Errichto This is it. Thank you.
More edu videos please
✨💫
first problem is basically what integral images are about.
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?
polska gurom
Do you still do tutoring?
@Errichto
Жыл бұрын
I do. You can find my email id in the "About" section on KZread.
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.
@aisha9763
9 ай бұрын
Good-hearted guys
@adib7143
7 ай бұрын
@aisha9763, I don't use mac but hope this helps kzread.info/dash/bejne/Y3mTzaSMm8TFlcY.htmlsi=H77gcqle7X-EVWOy
still waiting for 2d prefix sums :(
I think erricto is the best programmer on earth without a *beard*
😶🌫️✨
3 views 13 likes!
Eat burger
dawaj tyeraz po polsku
Can this comment get pinned?
Loved to see your content once again. Thanks you so much.