巨佬嘲讽我 @ 2023-10-20 20:11:36
就是,找重心时需要用到某个孩子的子树的大小,但是我发现如果直接沿用上次找重心取得的siz,而没有以重心为根去更新siz的话,并不会超时,可能是数据水了点,如果有空说不定可以构造数据卡掉这个小bug。讨论区好像放不了截图,那我直接以oiwiki的代码来举例吧。oiwiki上树分治第一段代码的第68行,如果漏掉,测试的数据并不会让代码出现tle。
by yukimianyan @ 2023-10-20 20:12:50
https://liu-cheng-ao.blog.uoj.ac/blog/2969
by 巨佬嘲讽我 @ 2023-10-20 20:49:23
@yukimianyan 感谢大佬!