2019年5月28日
树链剖分
摘要： 树链剖分 问题 将树上x到y最短路径上所有结点的值都加上z 可以用树上差分，cf[x]+=z ; cf[y]+=z; cf[lac(x,y)] = z; cf[fa[lca(x,y)]] = z; 求树上从x到y结点最短路径的点权和或者边长和 dist = dis[x] + dis[y] 2 dis 阅读全文
posted @ 2019-05-28 13:37 西风show码 阅读(136) 评论(0) 推荐(0) 编辑