[省选] [线段树] [BZOJ1858] [SCOI2010] 序列操作

题目传送门

写这道题写了两天我是不是要退役了……

考数学竞赛前想着我是接着码题还是去学高考，考完之后想着是去学高考还是回家种地……

在Ferric的BZ.rand()上随机了一题，就随到了这道题……居然认为这道题很无脑？

我太背了……

线段树操作不解释，类似于GSS1或者BZOJ1558合并即可……

注意区间反转和清除标记问题……

要学会压代码和压空间……

Code