Prefix Sums - Problems, Code in C++ & Python

Поделиться
HTML-код
  • Опубликовано: 27 окт 2024

Комментарии • 112

  • @kartikeysingh8376
    @kartikeysingh8376 Год назад +49

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

  • @mihiradarsh7604
    @mihiradarsh7604 Год назад +48

    Finally he is here👏👏

  • @caiodavi9829
    @caiodavi9829 Год назад +12

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

  • @tle-dewcodes7166
    @tle-dewcodes7166 Год назад +43

    Finally Errichto remembers,
    That he has a RUclips channel😅

  • @GospodinStanoje
    @GospodinStanoje Год назад +7

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

  • @coldxwave
    @coldxwave Год назад +6

    Glad you're back!!!

  • @jlecampana
    @jlecampana Год назад +1

    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!

  • @malekissa1771
    @malekissa1771 Год назад +5

    We missed you so much

  • @sachinkahawala7764
    @sachinkahawala7764 Год назад +4

    Errichto is back! ❤️

  • @TheBackendDeveloper-b6t
    @TheBackendDeveloper-b6t Год назад

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

  • @amreezkhan5530
    @amreezkhan5530 Год назад +4

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

  • @detective1723
    @detective1723 Год назад +5

    He is back!🎉

  • @abd0-omar420
    @abd0-omar420 Год назад +1

    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.

    • @abd0-omar420
      @abd0-omar420 Год назад

      @@zanies6288 thank you so much for the recommendations, I really appreciate it and I will grind to solve and learn from them

  • @abc_cba
    @abc_cba 3 месяца назад

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

  • @blagojrs
    @blagojrs Год назад +3

    The legend's back!

  • @akramelomrani8728
    @akramelomrani8728 Год назад +6

    Errichto remembered his gmail password at last.

  • @atifayaz3495
    @atifayaz3495 10 месяцев назад +2

    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

  • @DrKeK-gh6sm
    @DrKeK-gh6sm Год назад +1

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

  • @tetrreter6548
    @tetrreter6548 Год назад +1

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

  • @Algorithmswithsubham
    @Algorithmswithsubham Год назад +1

    happy to see that you are so back

  • @sharp615
    @sharp615 Год назад

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

  • @abd0-omar420
    @abd0-omar420 Год назад

    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!

  • @inde_t
    @inde_t 3 месяца назад +1

    still haven't studied 2d prefix sum because i've been waiting for your video

  • @goldenlin9528
    @goldenlin9528 Год назад

    Welcome back, glad to see u posting again

  • @mahadihassan1342
    @mahadihassan1342 Год назад +1

    Finally he is back after a long time 😊.

  • @vesperflix2211
    @vesperflix2211 Год назад

    the way you teach is perfect

  • @haxortaxor8736
    @haxortaxor8736 Год назад

    man im so happy you are back!

  • @ADITYAKUMAR-tb4gm
    @ADITYAKUMAR-tb4gm Год назад

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

  • @mahmoudel-hawawshy5198
    @mahmoudel-hawawshy5198 Год назад

    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!

  • @abdullahsaid4765
    @abdullahsaid4765 Год назад

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

  • @rajmittal5394
    @rajmittal5394 Год назад +4

    Legend comes🎉🎉🎉

  • @shiva_singh1700
    @shiva_singh1700 Год назад

    Good to see u back😊

  • @rimurusama5070
    @rimurusama5070 Год назад

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

  • @rodhash
    @rodhash Год назад

    wow you are back! we missed you bro

  • @awgzmp
    @awgzmp Год назад +12

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

    • @Errichto
      @Errichto  Год назад +7

      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 Год назад

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

  • @AryanshTripathi-m4v
    @AryanshTripathi-m4v Год назад

    Glad to see you're back🤩

  • @iceman4404
    @iceman4404 Год назад +2

    The chosen one is back

  • @Jeggettmega
    @Jeggettmega Год назад

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

  • @sepehr__byt
    @sepehr__byt Год назад

    I'm glad to see you again

  • @yevengyklaus7066
    @yevengyklaus7066 Год назад +2

    The myth the man the legend.

  • @jasveersingh01
    @jasveersingh01 Год назад

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

  • @jenwans3055
    @jenwans3055 Год назад

    Welcome back man 🔥🤜

  • @DevChannel-b4i
    @DevChannel-b4i 17 дней назад

    I have a couple questions about CP, let's assume someone practices very hard until they reach IGM level on CF, after that, how many hours a week would be necessary to just maintain the acquired level? Would just participate in weekly contests be enough?

  • @madsbdkerchristensen9597
    @madsbdkerchristensen9597 Год назад

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

  • @MehbubulHasanAlQuvi
    @MehbubulHasanAlQuvi Год назад +2

    After long time!

  • @sakibsidha
    @sakibsidha Год назад +1

    LET'S GOOOOOO! LOOK WHO'S HEREEE

  • @juancastaneda5062
    @juancastaneda5062 Год назад

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

  • @wesleyso0
    @wesleyso0 Год назад +1

    YAY! ERRICHTO'S BACK!

  • @nilu-bp6mv
    @nilu-bp6mv Год назад

    very happy to see you 😊❤

  • @shail_
    @shail_ Год назад

    Thanks for the fantastic content!🌻

  • @akashkishoremukhia7888
    @akashkishoremukhia7888 Год назад

    Keep on teach us erricto.🔥🔥

  • @rifatchowdhury3683
    @rifatchowdhury3683 Год назад

    Finally,,,, After A Long Time❤

  • @lkdk-m7g
    @lkdk-m7g Год назад +2

    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  Год назад +1

      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.

    • @lkdk-m7g
      @lkdk-m7g Год назад

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

  • @OrifxonHusanov
    @OrifxonHusanov Год назад +1

    Legends never die!🙂

  • @karangarg7004
    @karangarg7004 Год назад

    Thank you so muuch for all of this!!❤

  • @AdityaM-i7l
    @AdityaM-i7l Год назад

    Top G is back 😌

  • @rahuldasari1886
    @rahuldasari1886 Год назад

    Pls make some more videos like this
    Thank you

  • @UltraKillpc
    @UltraKillpc 8 месяцев назад

    The best tutor

  • @pj-nz6nm
    @pj-nz6nm Год назад +1

    After a long time.

  • @spideyboy3587
    @spideyboy3587 Год назад

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

  • @ayush_sccg8674
    @ayush_sccg8674 Год назад

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

  • @theAZ1X
    @theAZ1X Год назад

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

  • @Liux2040
    @Liux2040 Год назад

    Finally!!! I missed you😅

  • @abrarmasumabir3809
    @abrarmasumabir3809 Год назад

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

  • @Grainme47
    @Grainme47 Год назад

    yeah same request : Please make more videos :)

  • @TheViral_fyp
    @TheViral_fyp 9 месяцев назад

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

  • @VP-es6wy
    @VP-es6wy Год назад

    Will you be posting regularly?

  • @ashwani_kumar_rai
    @ashwani_kumar_rai Год назад

    He man thanks please be regular

  • @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?

  • @sheanemario3909
    @sheanemario3909 Месяц назад

    doesn't it better if we store our a[I] 's starting from 1. I mean skip 0 th index and store them in the array starting from the 1st index

  • @TheJohnniePlays
    @TheJohnniePlays Год назад +4

    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  Год назад +9

      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 ruclips.net/video/UJrzgjblMCM/видео.html

    • @TheJohnniePlays
      @TheJohnniePlays Год назад +2

      @@Errichto This is it. Thank you.

  • @irvin1241
    @irvin1241 Год назад

    long time no see😂

  • @Moch117
    @Moch117 Год назад

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

  • @aisha9763
    @aisha9763 Год назад

    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 Год назад

      Good-hearted guys

    • @adib7143
      @adib7143 11 месяцев назад

      @aisha9763, I don't use mac but hope this helps ruclips.net/video/1E_kBSka_ec/видео.htmlsi=H77gcqle7X-EVWOy

  • @alkhawarizm780
    @alkhawarizm780 5 месяцев назад

    sir please made a video for setup far manager

  • @oximas-oe9vf
    @oximas-oe9vf 3 месяца назад

    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?

  • @milanboroja7094
    @milanboroja7094 Год назад +2

    Hi from Banja Luka

  • @hassanali-il3rk
    @hassanali-il3rk Год назад

    can i ask hint to hackerrank problem?

  • @khanhuynh9628
    @khanhuynh9628 Месяц назад

    I love this video

  • @Business_Adviser258
    @Business_Adviser258 Год назад

    Long time no see

  • @nightsusmare8468
    @nightsusmare8468 11 месяцев назад +2

    polska gurom

  • @SadriddinDusanov
    @SadriddinDusanov Год назад

    raxmat bro

  • @stati5tik
    @stati5tik 10 месяцев назад

    first problem is basically what integral images are about.

  • @georgedrooj8800
    @georgedrooj8800 Год назад

    Finally 😍😍😍

  • @lazyemperor5182
    @lazyemperor5182 Год назад

    More videos please

  • @lazyemperor5182
    @lazyemperor5182 Год назад

    More edu videos please

  • @elghalib2209
    @elghalib2209 4 месяца назад

    still waiting for 2d prefix sums :(

  • @SabarMohamed
    @SabarMohamed Год назад +1

    It's been a while 😭

  • @ingcivil-upm
    @ingcivil-upm 5 месяцев назад

    more videoss please

  • @AsherDMckoy
    @AsherDMckoy Год назад

    Do you still do tutoring?

    • @Errichto
      @Errichto  Год назад

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

  • @WanderArc18
    @WanderArc18 Год назад

    ✨💫

  • @kartik4792
    @kartik4792 Год назад +1

    3 views 13 likes!

  • @richardharris202
    @richardharris202 Год назад

    😶‍🌫️✨

  • @mirza5635
    @mirza5635 Год назад

    Eat burger

  • @guszkiewiczkrzysztof4438
    @guszkiewiczkrzysztof4438 9 месяцев назад

    dawaj tyeraz po polsku

  • @camperjett
    @camperjett Год назад

    Can this comment get pinned?

  • @quocanhhbui8271
    @quocanhhbui8271 Год назад +1

    the legend is back!