应该不算在讨论区发题解吧,毕竟就是说一个卡常技巧
以KD树优化建图为例,正常的想法是跳到当前节点对应的矩形完全在弹跳矩形之内的时候再进行松弛,其实可以进行剪枝,即要松弛的距离如果大于等于当前节点的dis,那么显然这个节点子树中的松弛都不会成功,直接剪掉就好了
线段树或者别的树优化建图同理
这样就可以跑的飞快啦~希望对其他像我一样被疯狂卡常的同学有帮助qwq