2017年10月30日
LCA模板
摘要： noip之前再熟一下板子吧，，，LCA好久（从来）没敲过了。。。 树上差分： 设路径的起点为$x$，终点为$y$。差分数组为$c$。 如果是修改点，则$c[x]++,c[y]++,c[lca(x,y)]--,c[fa[lca(x,y)]]--$。 如果是修改边，则$c[x]++,c[y]++,c[l 阅读全文
posted @ 2017-10-30 13:46 orzzz 阅读(161) 评论(0) 推荐(0) 编辑