01. Дерево отрезков на С++. Обновление элемента / Сумма на отрезке

С нуля реализую мою версию дерева отрезков на C++:
- в отдельном классе
- на полуинтервалах
- отделяем внешнее API от внутренних функций обхода
- не передаем в рекурсию ничего лишнего
- ничего не возвращаем из функции get (ваааау).

Решаем задачу
https://codeforces.com/edu/course/2/l...
- Обновление элемента
- Сумма на отрезке

Итоговый код доступен на Github:
https://github.com/Slamur/competitive...

Дерево отрезков - структура данных, предоставляющая обширные возможности по запросам на отрезках массива длины N за O(logN).

Борда с рисунком и лекцией из видео:
https://idroo.com/board-SrzrMOJg7w

Базовый курс по ДО на Codeforces EDU:
https://codeforces.com/edu/course/2/l...

Мои решения к описанному выше курсу:
https://github.com/Slamur/competitive...

Лекция по ДО на Алгоритмике:
https://algorithmica.org/ru/segtree

Лекция по ДО на e-maxx:
http://e-maxx.ru/algo/segment_tree