Square Root Decomposition, Mo's Algorithm

Lecture on sqrt algorithms codeforces.com/blog/entry/96713
0:00 Hi
1:33 1) Sqrt decomposition
5:29 sqrt(log) time complexity
9:35 2) Light and heavy
13:18 3) Sqrt decomposition by queries
18:13 4) Mo's algorithm
31:28 5) sqrt(S) distinct values
34:48 6) birthday paradox & baby/giant-step
37:12 P1. Instant Messenger
50:11 solution 2, sqrt decomposition
57:45 P2. Little Elephant and Array
1:03:50 P4. Counting Triangles
1:08:33 P5. Find Substring Pair
1:16:42 back to P4, code
1:22:16 Summary
Streaming schedule: calendar.google.com/calendar/...
- FAQ & GitHub Wiki: github.com/Errichto/youtube/w...
- Discord: / discord
- Twitch: / errichto
- Main YT channel with educational videos: / errichto

[@limakbear4632]

I was about to add timestamps, sorry for being late. Happy to see you again

[@pmsshashank4925]

Pls do more lecture videos. These are very helpful.

[@sujoyseal195]

Thanks Kamil for this excellant video . Please keep making videos like this .

[@NguyenQuangHuyBDCCN]

i so happy when u comback

[@timothygao9442]

Looking forward to convex hull lecture!

[@nhuthangnguyen314]

Thank so much!

[@progamerzzz1237]

Hey errichto why no Facebook hacker cup screencast???

[@ChandraShekhar-by3cd]

After one light Year , finally we have one stream!! Thanks

[@dakshchhabra5975]

Spoiler:
Light year is unit of distance not of time 😂

[@ChandraShekhar-by3cd]

@@dakshchhabra5975 But this is Space time arena 😅

[@sagargoyal2063]

Can anyone please tell which software is he using for the notes?

[@jeffreyh.1436]

Microsoft OneNote

[@codedestroyer4194]

sir should a pupil level coder learn these techniques. currently i am doing cses problemset and i have done graph section of cses complete now doing all range querry question .should i continue this approch or should i learn how to use binary search and also participating regulary in contests

[@treyquattro]

no more glasses?

[@farhaanhabeebgazi3849]

You should block the Twitch Chat ! maybe Turn it on when you are reading it as well