AlgorithmsThread 3: Деревья отрезков

В этом видео я рассказываю о сегментных деревьях, ленивом распространении и в конце обсуждаю сложную задачу на сегментное дерево. Сегментные деревья — очень важный метод в соревновательном программировании, поскольку их можно использовать для множества интересных трюков с массивами и деревьями. Если у вас есть вопросы, задавайте их здесь: https://codeforces.com/blog/entry/79284 (Если вы просто напишете мне в личные сообщения, другие люди не смогут увидеть ответы) Этот эпизод немного проще обычного, потому что следующие два эпизода будут посвящены сложным темам сегментных деревьев, и таким образом люди смогут посмотреть этот, если им некомфортно работать с обычными сегментными деревьями. Вот эпизод Мэтта Фонтейна о сегментных деревьях, который я упоминал в этом видео:    • Episode 4 - Segment Trees   Временные метки: 0:00 Доброе утро 1:10 Введение в сегментные деревья 4:35 Запросы диапазона 12:40 Обновление точек 14:30 Пример кода 24:00 Обновление диапазона 29:15 Альтернативы ленивому свойству 31:03 Распространенные ошибки ленивого свойства 35:18 Снитчи (сложный пример)