关于点分治写法的一些疑问
查看原帖
关于点分治写法的一些疑问
807747
movefast楼主2024/8/2 14:26

捞

复述一遍问题:

子树大小 size 只在 getrt 函数里有更新,在全局重心 rt 往下分治时,直接沿用了 getrt(1,0) 求出的 size 这个不对吧?应该再 getrt(rt,0) 一次?

2024/8/2 14:26
加载中...