eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Добавление и удаление точек

Добавление и удаление точек

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Не все N^2 log N одинаковы полезны...

Какая-то лекция

У вас в каждый момент есть мультимножество A точек на плоскости.

Нужно научиться обрабатывать запросы трех типов:

  • Добавить точку в мультимножество A

  • Удалить точку из мультимножества A

  • Вычислить

    distance(p, q).

Вхідні дані

Число запросов N (1N3000). Далее N строк, описывающие запросы, точный формат смотрите в примере. Координаты точек — целые число от 0 до 3000. Точки могут совпадать. Запрос удалить точку должен удалять ровно одну точку (гарантируется, что такая точка в мультимножестве на момент запроса есть).

Вихідні дані

После каждой операции с множеством выводите текущую сумму максимальных расстояний. Абсолютная погрешность не должна превышать 10^{-6}.

Приклад

Вхідні дані #1
6
+ 0 0
+ 5 5
+ 5 0
- 5 5
- 5 0
- 0 0
Вихідні дані #1
0.00000000000000000000
14.14213562373095100000
19.14213562373095100000
10.00000000000000000000
0.00000000000000000000
0.00000000000000000000