BZOJ
1941: [Sdoi2010]Hide and Seek:入门
2648: SJY摆棋子:入门
2716: [Violet 3]天使玩偶:入门
以上三道都是找最近、最远点对的入门题。
4520: [Cqoi2016]K远点对:第k远,要用堆(优先队列)维护
4066: 简单题:求平面上某矩形和,带插入,插入的话就一直往下走,直到能插入为止
3489: A simple rmq problem:不那么裸的kd-tree,把pre,next,i看做三个维度就可以搞了
2850: 巧克力王国:求某条直线下的点权和,比简单题还简单
3053: The Closest M Points:用堆维护,注意多组数据,每次要清空tr