P2572 [SCOI2010]序列操作 题解

线段树全家桶，还是挺考验码力的。 注意点： 三种 tag 的覆盖关系（隔壁调了半年） push_up 和 push_down 的更新细节 query2 的去最值细节（我举得我的方法蛮好的）。 总之坑点还是蛮多的。 code #include<bits/stdc++.h> #define N 200005 #define ls(p) p<<1 #define rs(p) p<<1|1 using namespace std; int read(){ int x=0,w=1; char ch=getchar(); while(ch>'9'||ch<'0'){if(ch=='-')w=-1;ch=get..