Структура данных дерево отрезков и её применение в задачах. Дерево отрезков
1. Постановка задачи
Рассмотрим следующую задачу. Дано $n$ ящиков, пронумерованных числами от $1$ до $n$, в каждом из которых лежит несколько шариков. Известно, что $n$ достаточно велико. Нам нужно уметь быстро выполнять следующие операции: