发现数据可能有点水

P3806 【模板】点分治 1

巨佬嘲讽我 @ 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 感谢大佬!


|