[bzoj2648] SJY 자갈kd-tree

kd-tree를 배웠는데 어떤 평면 문제에 있어서 독특한 장점을 가지고 있는 것 같아요. kd-tree는 항상 n개의 점으로 평면을 n+1블록으로 구분하고 구분하는 방식이다. 현재 층에 대해 x좌표를 키워드로 하여 x좌표가 중간에 있는 점p를 찾은 다음에 이 구간을 두 블록으로 나누면 한 블록의 x좌표는 p보다 작고 다른 블록의 x좌표는 p보다 크다.그리고 각각 두 덩어리로 돌아가지만, 그 ...

Kd-Tree