Метка: дерево отрезков

Эта статья, по сути, является дополнением к статье об универсальном дереве отрезков (которая далее по тексту будет упоминаться как Базовая Статья). Здесь будет приведён пример, как использовать универсальное дерево отрезков для задач множественной модификации. Итак, в качестве примера для решения возьмём следующую задачу: задача №2939 сайта www.e-olymp.com Дима и массив Мама подарила мальчику Диме массив…