基本所有的代码和题解。都是在 solvesolvesolve (就是点分治不断递归重心的那个函数)传入的 sizesizesize 直接是 sizelastsize_{last}sizelast 。而并不是
int s = (size[las] > size[x]) ? tots - size[x] : size[las];
这样在 lastlastlast 是 faxfa_{x}fax 时候,会不会导致子树大小有问题,时间复杂度会有一点小问题。因为本人构造的随机数据下递归次数没有本质区别。希望有大佬可以解答蒟蒻的问题。