BZOJ3600: 没有人的算术
没有人的算术
题面就不贴了 ， 题面太长了 ，而且还是图片形式
题解:
vfk大神太厉害了。
一个简单想法就是用线段树维护一下序列最大值.
但是会发现无法比较.
这里就用到CJL大神的想法 , 重量平衡树维护数的前后关系.(可以看一下我的另外一篇博文：https://www.cnblogs.com/gzygzy/p/10079620.html)
那么就比较容易维护了.
线段树维护的是tag标记
对于操作1 : 重量平衡树维护一下tag标记 , 先删除这个点 , 更新完值后 , 插入这个点 , 发现不行就重构 , 连同线段树里面的一起暴力重构.
对于操作2 : 线段树基本操作.
这道题就完成了。
先嘴巴一下题解,代码以后再补吧.