Cześć, problem polega na zwracaniu dla podanych współrzędnych punktu odpowiedzi na pytanie, czy dane miejsce (punkt) jest wolne, "Nie", jeśli punkt ten wcześniej był zaznaczony, czy też "zarezerwowany" i "Tak", jeśli w poprzednich wejściach nie był podany (inaczej: nie jest zarezerwowany), np. dla wejścia:
powinien wyświetlić:
Normalnie umieściłbym to w tablicy kwadratowej, ale współrzędne mogą przyjmować wartości co do modułu nie większe od
\(\displaystyle{ 10^9}\), dlatego tablica zajmuje za dużo pamięci, nawet typu bool, a liczba punktów, które będą podane na wejściu nie przekracza 100000, więc to niedużo w porównaniu ze wszystkimi możliwymi punktami. Z tego co wiem odpowiedź "Tak" lub "Nie" nie musi być z tego powodu podawana w czasie stałym, ale liniowy jest za wysoki i trzeba tu sprawdzać rezerwację punktu logarytmicznie, nie bardzo wiem jak, ktoś ma jakiś pomysł? Byłbym wdzięczny.