2025年9月19日
P4211 [LNOI2014] LCA 以及 P5305 [GXOI/GZOI2019] 旧词 题解
摘要： P4211 [LNOI2014] LCA P5305 [GXOI/GZOI2019] 旧词 重看 P4211 求 \(\sum_{i=l}^{r} dep[LCA(i,x)]\)，首先把 LCA 都求出来行不通，我们考虑转化计算贡献的形式，一个点的深度就是根到它的路径上的点的个数，两个点的 LCA 阅读全文
posted @ 2025-09-19 17:20 香香的鸽子 阅读(12) 评论(1) 推荐(1)