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