Nöqtələrin əlavə edilməsi və silinməsi#2949
Bütün N^2 \log N eyni dərəcədə faydalı deyil...
Bəzi mühazirə
Sizin istənilən vaxt dəyişə biləcəyiniz çoxluğunda müstəvidə nöqtələr multisetiniz var.
Sizdən aşağıdakı üç tip sorğunu işləməyiniz tələb olunur:
Multiset -ya nöqtə əlavə edin.
Multiset -dan nöqtə silin.
distance(p, q)-nu hesablayın.
Girişdə sorğuların sayı (1 \leq N \leq 3000) ilə başlayır. Daha sonra sətir gəlir, hər biri bir sorğunu təsvir edir. Konkret format üçün nümunəyə baxın. Nöqtələrin koordinatları -dan -ə qədər tam ədədlərdir. Nöqtələr üst-üstə düşə bilər. Bir nöqtənin silinməsi tələb olunduqda, həmin nöqtədən dəqiq bir nümunə silinməlidir (sorgu zamanı belə bir nöqtənin multisətdə olduğu zəmanət verilir).
Çoxluqda hər bir əməliyyatdan sonra, maksimum məsafələrin cəmini çap edin. Hesablamada nisbi və ya tam xəta 10^{-6}-dan artıq olmamalıdır.
Nümunə 1