Изменения
→Реализация
Пусть в узлах дерева хранятся структуры из трех полей:
* <tex>left</tex> {{---}} индекс левого сыналевая граница полуинтервала, за который "отвечает" текущая вершина.* <tex>right</tex> {{---}} индекс левого сынаправая граница этого полуинтервала.
* <tex> sum</tex> {{---}} сумма на полуинтервале.
