movefast @ 2024-07-30 21:57:52
萌新刚看懂点分治，但是对题解写法有疑问
this
在第一个重心 u 往下分治，应该要先以 u 为根遍历一遍子树，求出其大小，但是我看题解最后一次求 size 写的 getrt(1,0) 求出的以 1 为根，不能用作求根是 u 的啊，为什么题解这样写？
by lnw143 @ 2024-07-30 22:12:28
getrt(1,0) 用于求解全局重心 rt @movefast
by movefast @ 2024-07-31 07:20:25
@lnw143 不是这个意思，子树大小 size 只在 getrt 函数里有更新，在全局重心 rt 往下分治时，直接沿用了 getrt(1,0) 求出的 size 这个不对吧？应该再 getrt(rt,0) 一次？
by zwxadz @ 2024-08-26 20:32:47
@movefast 同问