点击打开链接 主席树区间更新模板 对于主席树中的每一颗线段树 除了左右区间的位置与父区间不再有任何关系以外 其他都是一模一样 但是因为主席树中的线段树每一个区间和左右子区间的关系不好找 只能pushup 不能pushdown #include <cstdio>#include <cstring>#include <algorithm>using namespace std;#def