随笔分类 -  分治

摘要:分析: 这个题可以用分治的方法解决 先将所有的点按x坐标排序,以最中间的那个点的x坐标为轴,两边所有的点在轴上的对应的点加上,然后分别以同样的方法处理左右两个区间的点,递归处理下去知道区间只有一个点下面是代码: 1 #include 2 #include 3 #define maxn 50100... 阅读全文
posted @ 2014-12-28 16:59 Rebel_ice 阅读(234) 评论(0) 推荐(0)