celerity

摘要： 有时，我们只需要知道树上一些关键点组合而成的信息，就可以知道答案。 可以建出这些点的虚树。 虚树有静态和动态两种。 静态虚树就是网上讲的普通虚树。 按照dfs序从小到大添加节点，每次更新虚树。 维护一个栈，表示最右链。 根据lca分类讨论。 实际上这就是模拟dfs的过程。 所以如果要树dp，在建虚树 阅读全文

摘要： 有时，我们要支持区间修改，区间查询。 线段树可以做到。 但是树状数组更好写。 1d的情况： 设$b[i]=a[i]-a[i-1]$ 则$a[i]=b[1]+...+b[i]$ \(a[1]+...+a[l]=(b[1])+(b[1]+b[2])+....(b[1]+...+b[l])\) \(a[1 阅读全文