发现数据可能有点水
查看原帖
发现数据可能有点水
207475
巨佬嘲讽我楼主2023/10/20 20:11

就是,找重心时需要用到某个孩子的子树的大小,但是我发现如果直接沿用上次找重心取得的siz,而没有以重心为根去更新siz的话,并不会超时,可能是数据水了点,如果有空说不定可以构造数据卡掉这个小bug。讨论区好像放不了截图,那我直接以oiwiki的代码来举例吧。oiwiki上树分治第一段代码的第68行,如果漏掉,测试的数据并不会让代码出现tle。

2023/10/20 20:11
加载中...