Algorithms in Depth: Segment Trees, Basic Lecture (Stream Recording)

Algorithms in Depth: https://codeforces.com/blog/entry/143282 Whiteboard with the notes I am taking during the lecture: https://1drv.ms/o/c/002f816ead7c8a29/... Practice Contest: First, join the Codeforces group by this link: https://codeforces.com/group/1rv4rhCsHp And then access the contest: https://codeforces.com/group/1rv4rhCs... Additional resources: Video on segment trees from Algorithms Live!:    • Episode 4 - Segment Trees   Bottom-up implementation of segment trees: https://codeforces.com/blog/entry/18051 Chapters: 00:00:00 Intro 00:01:59 Prefix sums, RMQ, and general idea of all segment data structures 00:20:53 What is a segment tree 00:37:01 How to answer queries using a segment tree? 00:48:13 Implementation details 00:59:32 Implementing a segment tree 01:19:56 Point updates 01:27:59 How do we need to change our segment tree to answer other queries? 01:39:54 Trick to improve memory consumption 01:48:58 Finding kth one on a segment 02:01:13 Segment updates with point queries 02:07:56 Merge sort tree 02:13:37 Longest inreasing subsequence 02:22:06 Outro