摘要：
平面最近点对的经典做法就是分治。所有点先按x再按y排序，然后取中间位置的点，利用其x坐标值将点划分成左右两部分，分别求出两侧的最近点对（设其距离为δ），然后合并。参看下面的图片（来自guyulongcs的专栏，http://blog.csdn.net/guyulongcs/article/detai... 阅读全文
摘要：
划分树的基本功能是，对一个给定的数组，求区间[l,r]内的第k大（小）数。划分树的基本思想是分治，每次查询复杂度为O（log(n)）,n是数组规模。具体原理见http://baike.baidu.com/link?url=vIUKtsKYx7byeS2KCOHUI14bt_0sdHAa9BA1Vce... 阅读全文