萌新初学OI,求调树剖

P3384 【模板】重链剖分/树链剖分

如果你树剖写挂了(我的经验) - 建议先检查您的线段树写对了木有,~~我日常挂~~ - 然后检查是不是输入输出 / 操作出了问题 - 然后检查 dfs,建议一个一个过 - 最后是各种操作
by E1_de5truct0r @ 2022-03-19 21:54:42


由于时间原因和该死的 whk,我不能帮您调,您可以自己看一下 另外建议:代码不要发在帖子正文,可以发成回复,这样翻页等较方便
by E1_de5truct0r @ 2022-03-19 21:55:40


@[快乐的大童](/user/448884)
by E1_de5truct0r @ 2022-03-19 21:55:48


我 dfs1 经常写这句话: `size[v] += size[u];`
by cancan123456 @ 2022-03-19 21:55:52


@[UnAccepting自动机](/user/448887) 我草,极度真实(
by E1_de5truct0r @ 2022-03-19 21:57:07


啊我把左右儿子的乘2写成除2了
by 快乐的大童 @ 2022-03-20 08:36:42


但是还是挂了
by 快乐的大童 @ 2022-03-20 08:37:43


好了dfs2和建树写炸了,本帖结
by 快乐的大童 @ 2022-03-20 08:45:22


|