Uniecho1 @ 2019-08-31 19:25:58
因为size是从原树的根(1)更新的，但是分治是从重心开始的。而用于计算一个点(v)剔除后非子树部分的大小都用的是size[v]/size[u]肯定都是错的吧......
by Fading @ 2019-08-31 19:40:24
@秦岭秋风 可以翻翻评论，很多人都发现了（有段时间我一直没发现，居然还没被卡？？？）
by x义x @ 2019-08-31 19:40:36
好像有道理
by x义x @ 2019-08-31 19:41:14
我写的这么长时间的点分治居然复杂度都是假的……太可怕了
by 风随逐影 @ 2019-08-31 20:50:02
@秦岭秋风 确实有锅，我翻了某位RANK前10的巨佬1月份的远古代码都写错了，但是那题数据特殊所以可以过
by kkkstra @ 2019-12-29 22:12:20
一种基于错误的寻找重心方法的点分治的复杂度分析