摘要：
KD-Tree，是用来维护一个空间（其实一般是平面）中的信息的数据结构。 以下就 2D-Tree 进行讨论。（盲猜并不会考 3D 及以上） 思想：将一个大矩形以一种方式划分成若干个小矩形，然后询问时只查询与询问矩形有交的小矩形。 每次轮流砍开 x 坐标和 y 坐标，分成左右点的个数相等的两半。 注意 阅读全文
摘要：
nth_element() 函数可以在平均线性的时间内弄出一个数组内第 $k$ 大的元素放在第 $k$ 个位置上（注意使用方法：nth_element(first,nth,last)）。 注意：这么用的时候，假设调用 nth_element(a+1,a+6,a+10)，则排好序的是第6个（而不是第5 阅读全文