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

С нуля реализую мою версию дерева отрезков на C++: - в отдельном классе - на полуинтервалах - отделяем внешнее API от внутренних функций обхода - не передаем в рекурсию ничего лишнего - ничего не возвращаем из функции get (ваааау). Решаем задачу https://codeforces.com/edu/course/2/lesson/4/1/practice/contest/273169/problem/A - Обновление элемента - Сумма на отрезке Итоговый код доступен на Github: https://github.com/Slamur/competitive-programming/blob/master/Codeforces/EDU/SegmentTree/1/1/A.cpp Дерево отрезков - структура данных, предоставляющая обширные возможности по запросам на отрезках массива длины N за O(logN). Борда с рисунком и лекцией из видео: https://idroo.com/board-SrzrMOJg7w Базовый курс по ДО на Codeforces EDU: https://codeforces.com/edu/course/2/lesson/4 Мои решения к описанному выше курсу: https://github.com/Slamur/competitive-programming/tree/master/Codeforces/EDU/SegmentTree Лекция по ДО на Алгоритмике: https://algorithmica.org/ru/segtree Лекция по ДО на e-maxx: http://e-maxx.ru/algo/segment_tree