初始就有 c[x]=c[y] 时判断x,y是否在同一条链上，不然 c[x]=c[y] 时 c[x] 一定是祖先（应该
by HxDlBbCo877 @ 2024-04-18 21:02:36
@[HxDlBbCo877](/user/1055514) 那个while里如果他俩在同一条链上就直接进入D那个里边一层一层走呀！
by aliah @ 2024-04-18 23:31:35
你可以去看看[重链剖分](https://www.luogu.com.cn/problem/P3384)题解对操作1,2的处理（不用管线段树的部分）
以及你现在的处理还是会被链卡（
by HxDlBbCo877 @ 2024-04-19 12:06:45
@[HxDlBbCo877](/user/1055514) 额！我能说我不会线段树吗？
by aliah @ 2024-04-20 09:39:11
树剖求 lca 其实只要 dep[],dfn[],top[],fa[],这几个数组就够了，不需要线段树
你只要加上 dfn 数组再改一下 c 数组记的东西就行（改成 top 数组）
by HxDlBbCo877 @ 2024-04-22 11:18:40