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

  • @tle-dewcodes7166
    @tle-dewcodes7166 Жыл бұрын

    Finally Errichto remembers, That he has a KZread channel😅

  • @mihiradarsh7604
    @mihiradarsh7604 Жыл бұрын

    Finally he is here👏👏

  • @kartikeysingh8376
    @kartikeysingh8376 Жыл бұрын

    Long time no see happy that you are back 🙂 please make videos continuously ,it helps a lot

  • @noomade

    @noomade

    9 ай бұрын

    Is he back or is this not a repost?

  • @caiodavi9829
    @caiodavi9829 Жыл бұрын

    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!🎉🎉

  • @GospodinStanoje
    @GospodinStanoje Жыл бұрын

    Thanks for posting again! I really appreciate your videos. Your voice is calm and you're gifted in explaining it simply. Greetings from Serbia.

  • @jlecampana
    @jlecampana Жыл бұрын

    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!

  • @coldxwave
    @coldxwave Жыл бұрын

    Glad you're back!!!

  • @abdo_omareg
    @abdo_omareg Жыл бұрын

    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!

  • @DrKeK-gh6sm
    @DrKeK-gh6sm Жыл бұрын

    Thank you so much errichto, i was just looking for prefix/suffix sums for the last few days

  • @haxortaxor8736
    @haxortaxor8736 Жыл бұрын

    man im so happy you are back!

  • @user-gk2os6vt8u
    @user-gk2os6vt8u Жыл бұрын

    Finally you are back , i used to watch your videos when i eat food , finally again some great content . Love you man ....

  • @detective1723
    @detective1723 Жыл бұрын

    He is back!🎉

  • @Jeggettmega
    @Jeggettmega Жыл бұрын

    Thanks for the video! That type of content I find the most useful.

  • @akramelomrani8728
    @akramelomrani8728 Жыл бұрын

    Errichto remembered his gmail password at last.

  • @mahmoudel-hawawshy5198
    @mahmoudel-hawawshy519811 ай бұрын

    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!

  • @malekissa1771
    @malekissa1771 Жыл бұрын

    We missed you so much

  • @blagojrs
    @blagojrs Жыл бұрын

    The legend's back!

  • @goldenlin9528
    @goldenlin9528 Жыл бұрын

    Welcome back, glad to see u posting again

  • @subhamcoder
    @subhamcoder Жыл бұрын

    happy to see that you are so back

  • @sharp615
    @sharp615 Жыл бұрын

    The man himself is back at it again. Nice to have you back

  • @user-kn3xh3um8h
    @user-kn3xh3um8h Жыл бұрын

    Glad to see you're back🤩

  • @shiva_singh1700
    @shiva_singh1700 Жыл бұрын

    Good to see u back😊

  • @tetrreter6548
    @tetrreter6548 Жыл бұрын

    it's too time to see you again 🎉 I'm so happy ❤

  • @shail_
    @shail_10 ай бұрын

    Thanks for the fantastic content!🌻

  • @ADITYAKUMAR-tb4gm
    @ADITYAKUMAR-tb4gm Жыл бұрын

    Heyyy, very nice to see you back. I've learnt so many stuffs from you

  • @mahadihassan1342
    @mahadihassan1342 Жыл бұрын

    Finally he is back after a long time 😊.

  • @vesperflix2211
    @vesperflix221110 ай бұрын

    the way you teach is perfect

  • @abdullahsaid4765
    @abdullahsaid4765 Жыл бұрын

    welcome bruh I'm happy to see you long time no see

  • @sachinkahawala7764
    @sachinkahawala7764 Жыл бұрын

    Errichto is back! ❤️

  • @sepehr__byt
    @sepehr__byt Жыл бұрын

    I'm glad to see you again

  • @quocanhhbui8271
    @quocanhhbui8271 Жыл бұрын

    the legend is back!

  • @madsbdkerchristensen9597
    @madsbdkerchristensen9597 Жыл бұрын

    Love your videos, was hoping you would post again soon :)

  • @rajmittal5394
    @rajmittal5394 Жыл бұрын

    Legend comes🎉🎉🎉

  • @amreezkhan5530
    @amreezkhan5530 Жыл бұрын

    He is backkk🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉❤❤❤❤

  • @nilu-bp6mv
    @nilu-bp6mv Жыл бұрын

    very happy to see you 😊❤

  • @rodhash
    @rodhash Жыл бұрын

    wow you are back! we missed you bro

  • @karangarg7004
    @karangarg7004 Жыл бұрын

    Thank you so muuch for all of this!!❤

  • @abdo_omareg
    @abdo_omareg Жыл бұрын

    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

    @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

    @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

  • @jasveersingh01
    @jasveersingh01 Жыл бұрын

    The legend is back guys.❤❤❤❤❤❤

  • @jenwans3055
    @jenwans3055 Жыл бұрын

    Welcome back man 🔥🤜

  • @juancastaneda5062
    @juancastaneda5062 Жыл бұрын

    Excellent that you get back....¡¡¡¡¡¡

  • @MehbubulHasanAlQuvi
    @MehbubulHasanAlQuvi Жыл бұрын

    After long time!

  • @abc_cba
    @abc_cba18 күн бұрын

    Miss your content. I wish you come back. Best wishes from India

  • @rifatchowdhury3683
    @rifatchowdhury3683 Жыл бұрын

    Finally,,,, After A Long Time❤

  • @iceman4404
    @iceman4404 Жыл бұрын

    The chosen one is back

  • @WiseWords581
    @WiseWords5818 ай бұрын

    Very Helpful 👍🏾 Thank you sir

  • @akashkishoremukhia7888
    @akashkishoremukhia7888 Жыл бұрын

    Keep on teach us erricto.🔥🔥

  • @user-pi2zd4xj8z
    @user-pi2zd4xj8z5 ай бұрын

    The best tutor

  • @rahuldasari1886
    @rahuldasari1886 Жыл бұрын

    Pls make some more videos like this Thank you

  • @yevengyklaus7066
    @yevengyklaus7066 Жыл бұрын

    The myth the man the legend.

  • @awgzmp
    @awgzmp Жыл бұрын

    Does anyone know what does: *ios_base::sync_with_stdio(0);* and *cin.tie(0);* mean?

  • @Errichto

    @Errichto

    Жыл бұрын

    In short, it makes cin/cout faster.

  • @therealpancake7140

    @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

    @piaIy

    10 ай бұрын

    ​@@therealpancake7140 streams work with std::string, which makes them easier to use.

  • @Liux2040
    @Liux2040 Жыл бұрын

    Finally!!! I missed you😅

  • @OrifxonHusanov
    @OrifxonHusanov Жыл бұрын

    Legends never die!🙂

  • @Moch117
    @Moch11710 ай бұрын

    Does this method work for suffix as well , where we use an array of size + 1? I ran into some errors

  • @sakibsidha
    @sakibsidha Жыл бұрын

    LET'S GOOOOOO! LOOK WHO'S HEREEE

  • @wesleyso0
    @wesleyso0 Жыл бұрын

    YAY! ERRICHTO'S BACK!

  • @ashwani_kumar_rai
    @ashwani_kumar_rai Жыл бұрын

    He man thanks please be regular

  • @Grainme47
    @Grainme47 Жыл бұрын

    yeah same request : Please make more videos :)

  • @irvin1241
    @irvin1241 Жыл бұрын

    long time no see😂

  • @ayush_sccg8674
    @ayush_sccg8674 Жыл бұрын

    I guess you will be uploading about algorithms now that's gonna be good

  • @georgedrooj8800
    @georgedrooj8800 Жыл бұрын

    Finally 😍😍😍

  • @DrFranzovic
    @DrFranzovic Жыл бұрын

    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?

  • @pj-nz6nm
    @pj-nz6nm Жыл бұрын

    After a long time.

  • @user-nt2lt7pm3z
    @user-nt2lt7pm3z Жыл бұрын

    Top G is back 😌

  • @Business_Adviser258
    @Business_Adviser258 Жыл бұрын

    Long time no see

  • @spideyboy3587
    @spideyboy358710 ай бұрын

    What's the device that you are using to write in screen ? Can you please answer.

  • @SadriddinDusanov
    @SadriddinDusanov Жыл бұрын

    raxmat bro

  • @atifayaz3495
    @atifayaz34956 ай бұрын

    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

  • @TheViral_fyp
    @TheViral_fyp6 ай бұрын

    Brother can you recommend me which book r best for DSA and competative programming. Ik practice is the key but please recommend me 😊

  • @theAZ1X
    @theAZ1X Жыл бұрын

    Good day Errichto! I have question. ( 10:00 ) at the 7 line : s is string s.length() = s.size() ?

  • @zanies6288

    @zanies6288

    Жыл бұрын

    Yeah same thing

  • @lazyemperor5182
    @lazyemperor5182 Жыл бұрын

    More videos please

  • @hassanali-il3rk
    @hassanali-il3rk Жыл бұрын

    can i ask hint to hackerrank problem?

  • @ingcivil-upm
    @ingcivil-upm2 ай бұрын

    more videoss please

  • @VP-es6wy
    @VP-es6wy Жыл бұрын

    Will you be posting regularly?

  • @alkhawarizm780
    @alkhawarizm780Ай бұрын

    sir please made a video for setup far manager

  • @user-ku6km4ou8q
    @user-ku6km4ou8q Жыл бұрын

    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

    @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

    @user-ku6km4ou8q

    Жыл бұрын

    @@Errichto Thank you very much for your guidance 👍😊

  • @abrarmasumabir3809
    @abrarmasumabir380910 ай бұрын

    Where did you set pref[0] = 0. Sorry if it is stupid to ask!

  • @milanboroja7094
    @milanboroja7094 Жыл бұрын

    Hi from Banja Luka

  • @SabarMohamed
    @SabarMohamed Жыл бұрын

    It's been a while 😭

  • @TheJohnniePlays
    @TheJohnniePlays Жыл бұрын

    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

    @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

    @TheJohnniePlays

    Жыл бұрын

    @@Errichto This is it. Thank you.

  • @lazyemperor5182
    @lazyemperor518210 ай бұрын

    More edu videos please

  • @surajshekhar17
    @surajshekhar179 ай бұрын

    ✨💫

  • @stati5tik
    @stati5tik7 ай бұрын

    first problem is basically what integral images are about.

  • @oximas-oe9vf
    @oximas-oe9vf14 күн бұрын

    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?

  • @nightsusmare8468
    @nightsusmare84688 ай бұрын

    polska gurom

  • @AsherDMckoy
    @AsherDMckoy Жыл бұрын

    Do you still do tutoring?

  • @Errichto

    @Errichto

    Жыл бұрын

    I do. You can find my email id in the "About" section on KZread.

  • @aisha9763
    @aisha97639 ай бұрын

    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

    @aisha9763

    9 ай бұрын

    Good-hearted guys

  • @adib7143

    @adib7143

    7 ай бұрын

    @aisha9763, I don't use mac but hope this helps kzread.info/dash/bejne/Y3mTzaSMm8TFlcY.htmlsi=H77gcqle7X-EVWOy

  • @elghalib2209
    @elghalib2209Ай бұрын

    still waiting for 2d prefix sums :(

  • @adolft_official
    @adolft_official11 ай бұрын

    I think erricto is the best programmer on earth without a *beard*

  • @richardharris202
    @richardharris202 Жыл бұрын

    😶‍🌫️✨

  • @kartik4792
    @kartik4792 Жыл бұрын

    3 views 13 likes!

  • @mirza5635
    @mirza5635 Жыл бұрын

    Eat burger

  • @guszkiewiczkrzysztof4438
    @guszkiewiczkrzysztof44386 ай бұрын

    dawaj tyeraz po polsku

  • @camperjett
    @camperjett Жыл бұрын

    Can this comment get pinned?

  • @rimurusama5070
    @rimurusama5070 Жыл бұрын

    Loved to see your content once again. Thanks you so much.