P5305 [GXOI/GZOI2019] 旧词 FS_NEO · 2025-11-06 23:34:13 · 个人记录 非常好差分题。 思考 $k>1$ 咋做。我们仿照上述方法，对于连接 $(x,fa_x)$ 的边，给它加上 $dep_x^k-(dep_x-1)^k$，询问点与贡献点路径会在 LCA 相遇，于是就是 LCA 深度答案的差分数组的前缀和。