Witam,
potrzebuję sprawdzać ile punktów jest w danym prostokącie, z tym że otrzymujemy dwie współrzędne (x,y) i odpowiadamy na pytanie ile jest do stałej 150000. Tzn w prostokącie o jednym z wierzchołków (x,y), następne to zawsze:
(x,0), (150000,0), (1500000,y)
takich punktów może być 30 000 (punktów które wstawiamy wcześniej. Potem dostajemy zapytania ile jest punktów w tym prostokącie.
Jaka strutkura danych może mi pomóc, pomijając drzewo przedziałowe.
0
1
Zamiatanie, czyli sortowanie wg X,Y lub Y,X