Додавання та видалення точок#2949
Не всі N^2 \log N однаково корисні...
Деяка лекція
У вас є мультимножина точок на площині, яку ви можете змінювати у будь-який момент.
Ваша задача — обробити три типи запитів:
Додати точку до мультимножини .
Видалити точку з мультимножини .
Обчислити
distance(p, q).
Спочатку у введенні задано число запитів (1 \leq N \leq 3000). Далі йдуть рядків, кожен з яких описує запит. Формат запитів дивіться у прикладі. Координати точок — цілі числа від до . Точки можуть збігатися. Якщо надходить запит на видалення точки, потрібно видалити рівно один екземпляр цієї точки (гарантується, що така точка існує у мультимножині на момент запиту).
Після кожної операції з множиною виводьте поточну суму максимальних відстаней. Абсолютна похибка не повинна перевищувати 10^{-6}.
Приклад 1