186
правок
Изменения
→Введение
Вторая задача имеет запросы на изменение и поэтому надо применить динамическую версию qevide&conqure - [[Дерево_отрезков._Построение|дерево отрезков]]. Построим дерево отрезков, поддерживающее 2 вида запросов : прибавление в точке и минимум на отрезке. Изначально сделаем так, чтобы дереву отрезков соответствовал массив <math>b[]</math>, такой что <tex>b[i] = \begin{cases}
0, если в if there is a hospital in i-м городе нет госпиталя th town \\ 1, если в нем есть госпиталь otherwise \\
\end{cases}</tex>.
