Schenker

摘要： 题目传送门 题意：在一颗树上，求多少对点的距离 <= k. 先吐槽这个题目， f**k， 题目中说了l 和 n的范围， 我还以为k的范围也小于1001， 结果k的范围是没有确定的，直接写了一个树状数组疯狂re。。。。。。 题解：很裸的点分治。 1.找重心。 2.算多少个点对经过重心且满足题意。 3. 阅读全文

摘要： 题目传送门 题意：在一个星空中，按着时间会出现一些点，现在john想知道，在某个时间内有多少个星星是的坐标是满足条件的。(x1<=x<=x2, y1 <= y <= y2, z1 <= z <= z2).题解：先简化问题，如果我们就统计出现所有 x <= x2 , y <= y2, z <= z2的 阅读全文