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