3472717 yfsyfs 3262 Accepted 28840 kb 17908 ms C++/Edit 6482 B 2020-05-14 10:16:20

bzoj给的时限是20s, 我也挺悬的~ 我用kd树用的很裸，就是相同点先缩起来视作一个点，然后按一维升序排序，则减少了一维，然后按照这个顺序不断的将点插入二维kd树，期间查询该二维kd树得到答案. 如果kd树失衡了，就做替罪羊式的展平重构. 这样做在bzoj上可以a，洛谷这里只有60pts~ kd树要注意维护每个节点代表子树的两个坐标的上限和下限（这是kd树的常见剪枝手段，大佬勿喷），如果不用，就只有40pts. 求问大佬们，怎么才能在洛谷上 kd 树切掉此题? 蒟蒻刚学 kd树不久~