limboman的博客

这里使用了zkw线段树； 使标记永久化，并维护sum数组：仅考虑子树的区间和； 这样一个节点对答案的贡献就是子树和加上上方祖先的标记和； 代码中L，R数组均可省去（但由于笔者太懒。。。。。。） 这样就给出了一个与论文中不太一样的sb方法，但各种复杂度还是一样的；#include<cstdio>#define rep(i,k,n) for(int i=k;i<=n;i++)#define

主席数维护可持久化数组实现可持久化并查集思考时主要考虑并查集的变化与特性，没有考虑其易于处理的本质体现以及手中的工具………