摘要：
题意：找树上有多少对距离小于K的对数解析：树分治模板题，见注释 代码 #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<vector> using namespace std; typed 阅读全文
摘要：
解析：平面上的点分治，先递归得到左右子区间的最小值d，再处理改区间，肯定不会考虑哪些距离已经大于d的点对，对y坐标归并排序，然后从小到大开始枚举更新d，对于某个点，x轴方向只用考虑[x-d,x+d](x是分的中轴线)，y轴方向只用考虑[y-d,y](y是这个点的y值),因为d值一直在变小，所以这个矩 阅读全文