Нерекурсивное дерево отрезков

Устройство нерекурсивного дерева отрезков (дерево отрезков снизу). Реализация на языке C++. Таймкоды: 0:00 Вступление 1:02 Строим ДО на примере 3:25 Как хранить ДО в массиве 5:09 Формулы перехода в ДО 6:56 Пишем на C++ функцию build 13:20 Пишем на C++ функцию upd 18:45 Пишем на C++ функцию sum #деревоотрезков #segmenttree