FrankWKD

摘要： 树上差分 点的差分 求路径 \(u-v\) 上的点被经过的次数. \(cnt[x]\) 表示点 \(x\) 被经过的次数. 核心代码: cnt[u]++; cnt[v]++; cnt[lca(u,v)]--; cnt[father[lca(u,v)]]--; 边的差分 求 \(u-v\) 路径上每条 阅读全文