摘要:
[[省选联考 2021 A/B 卷] 宝石](https://www.luogu.com.cn/problem/P7518) 考虑将$s\rightarrow t$的路径拆为两个部分: $s\rightarrow lca(u,v)\quad lca(u,v)\rightarrow t$ 考虑维护两个 阅读全文
摘要:
## 悲报: 335->220 战绩: 100+100+20+0 T1 求子树size T2 通过~~大眼观察~~严谨的证明后,我们发现 $x_i$ 是 $x_i+1$ 的祖先的概率和 $x_i+1$ 具体是什么无关: 我们令 $x_i+1$ 一直跳父亲,直到编号小于等于 $x_i$ 的那一次。因为 阅读全文