蒟蒻初学树链剖分,求神犇调出 TLE 的 50 分

P4114 Qtree1

这么大的读入还敢用cin的吗
by hy233 @ 2022-04-09 22:27:08


@[ChungZH](/user/93259)
by hy233 @ 2022-04-09 22:29:02


@[hy233](/user/259300) 换成 scanf 也是 TLE 50
by Zirnc @ 2022-04-09 22:37:37


@[ChungZH](/user/93259) dfs1的时候不用判v是不是父亲吗?(无向边父亲儿子来回转)(码风不同,可能不是这个问题
by ningago @ 2022-04-09 22:50:03


@[ningago](/user/371968) 在一篇题解上学的,有点奇怪: ```cpp if (dep[v]) continue; dep[v] = dep[u] + 1; dfs1(v); ```
by Zirnc @ 2022-04-10 07:47:42


@[ChungZH](/user/93259) 我太菜了,实在找不出问题
by hy233 @ 2022-04-10 08:54:24


@[hy233](/user/259300) qwq 感谢
by Zirnc @ 2022-04-10 14:17:40


|