@[tratser](/user/709949) vector 是顺序容器，所以会存在缓存中，访问会快。
唯一慢的就是 push_back 的时候。所以要对每个点都先 reserve 一定空间。
by Super_Supper @ 2022-08-17 13:58:32
或者换 Tarjan 不行吗（
by esquigybcu @ 2022-08-17 14:03:53
@[pzq_loves_qwq](/user/384214) 但是只用预处理 $2^k$ 级祖先，不用求 LCA 啊（
by M1rac0 @ 2022-08-17 17:55:44
@[sb_yyds](/user/488827) 谢谢，受教了！
by M1rac0 @ 2022-08-17 17:56:09
倍增数组两维反一下也能卡过
by 吃花椒的妙酱 @ 2022-08-31 15:30:00
感觉我每次倍增上界用 `__lg(deep[i])` 随便过（
by Z_301 @ 2022-10-04 21:44:45