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


![Easy Coding Problems (Reply Code Challenge Teen Edition)
Solving past problems from Reply Code Challenge https://challenges.reply.com/tamtamy/challenge/code-teen-2021/detail
[ad] Train&Win high school contest: https://challenges.reply.com/tamtamy/challenge/2022-teen-train-win-1
Live chat: https://www.twitch.tv/popout/errichto/chat?popout=
Streaming schedule: https://calendar.google.com/calendar/embed?src=0qldhlvr0oqd867pdi8nkm8s04%40group.calendar.google.com
- FAQ & GitHub Wiki: https://github.com/Errichto/youtube/wiki/FAQ
- Discord: https://discord.gg/YWb3Bmg
- Twitch: https://www.twitch.tv/errichto
- Main YT channel with educational videos: https://www.youtube.com/errichto Easy Coding Problems (Reply Code Challenge Teen Edition)](https://i.ytimg.com/vi/D9h6ONgxP9Q/mqdefault.jpg)







