AlgorithmsThread 4: Segment Tree Beats

В этом эпизоде ​​Algorithms Dead рассматривается Segment Tree Beats — разновидность сегментных деревьев, которая позволяет использовать запросы rangeMinWith, а также обычные rangeSum и rangeAdd. Оригинальная статья в блоге Codeforces по этой теме находится здесь: https://codeforces.com/blog/entry/57319 Видео Эррихто, снятое некоторое время назад:    • Segment tree beats | IOI preparation #6   Спасибо за просмотр, надеюсь, это было полезно :)