Рассмотрим два примера: прибавление и присваивание на отрезке
=== Прибавление ===
Псевдокод:
: get(v, L, R, l, r, d): // v - текущая вершина, L и R - отрезок, соответственный текущей вершине, l и r - границы запроса, d - несогласованность Если отрезок соответственный v входит в [l, r], то return tree[v] +