Изменения

Перейти к: навигация, поиск

Centroid decomposition

Нет изменений в размере, 00:05, 14 июня 2017
Введение
Вторая задача имеет запросы на изменение и поэтому надо применить динамическую версию 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>.
186
правок

Навигация