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