![P2572 [SCOI2010]序列操作 题解](/images/covers/3.jpg)
P2572 [SCOI2010]序列操作 题解
线段树全家桶,还是挺考验码力的。 注意点: 三种 tag 的覆盖关系(隔壁调了半年) push_up 和 push_down 的更新细节 query2 的去最值细节(我举得我的方法蛮好的)。 总之坑点还是蛮多的。 code #include<bits/stdc++.h> …
![P2572 [SCOI2010]序列操作 题解](/images/covers/3.jpg)
线段树全家桶,还是挺考验码力的。 注意点: 三种 tag 的覆盖关系(隔壁调了半年) push_up 和 push_down 的更新细节 query2 的去最值细节(我举得我的方法蛮好的)。 总之坑点还是蛮多的。 code #include<bits/stdc++.h> …