摘要: #### CF1174F Ehab and the Big Finale 树链剖分。 先 ```s 1``` 求出 $x$ 所在子树 $y$。 若 $y$ 为 $1$ 轻儿子,递归求解 $y$。 若 $y$ 为重儿子,那么找到重链上与 $x$ 深度相同的节点 $c$. 调用 ```d c```,此时 阅读全文
posted @ 2023-07-05 20:49 s1monG 阅读(22) 评论(0) 推荐(0)