Square Root Decomposition, Mos Algorithm @Errichto2
Square Root Decomposition, Mos Algorithm  @Errichto2
Uploaded November 2021 | Updated November 2026, 3 hours ago
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/embed?src=0qldhlvr0oqd867pdi8nkm8s04%40group.calendar.google.com

- FAQ & GitHub Wiki: github.com/Errichto/youtube/wiki/FAQ
- Discord: discord.gg/YWb3Bmg
- Twitch: twitch.tv/errichto
- Main YT channel with educational videos: youtube.com/errichto
Square Root Decomposition, Mos AlgorithmLeetcode Biweekly 38 (With Solutions Explained At The End)Codeforces Round 1116 (Div. 2)Easy Coding Problems (Reply Code Challenge Teen Edition)CF 745 ScreencastCodeforces Global Round 15 UpsolvingCoding Wordle Optimally (part 2)Google Code Jam 2021 Round 1C UpsolvingCodeforces 712 (Div. 1) Virtual ParticipationAtCoder Beginner Contest 483Codeforces Blogs & The Ultimate Topic List(Hard) Atcoder Problem-Solving, AGC 46 F
Errichto Hard Algorithms |

Square Root Decomposition, Mo's Algorithm

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER