摘要:
题目传送门 题意:在一颗树上,求多少对点的距离 <= 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的 阅读全文