请求加强数据
查看原帖
请求加强数据
443664
Missa楼主2022/1/10 11:18

RT,本人写点分治时经常忘掉 sizsiz 数组存的到底是以谁为根的子树大小,昨晚终于过了该题,但今天被学校的该题卡了,这才意识到自己在分治时用的子树大小不是以分治传下去的重心为根,而是以计算重心时所选的根节点为根。

改了后节约了一半时间。改前 改后 可以看到,改后在分治前重新计算了子树大小。

希望数据能卡掉像我一样没有一开始理解透点分治的人。

2022/1/10 11:18
加载中...