Дерево отрезков (Segment Tree)

Дерево отрезков

Позволяет выполнять точечные изменения и запросы суммы/минимума на отрезке за O(\log N).