全网征集 T2 最唐做法

rt

我的是对于 $LCA\to root,u\to LCA,v\to LCA,u,v,LCA$ 分讨，写了了个树剖加 ST 表一共 5k，写完调了 2h 发现我是唐诗。