Square Root Decomposition, Mo's Algorithm
Lecture on sqrt algorithms https://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: https://calendar.google.com/calendar/...
FAQ & GitHub Wiki: https://github.com/Errichto/youtube/w...
Discord: / discord
Twitch: / errichto
Main YT channel with educational videos: / errichto