回复 @Turkey :
不不不……可以重载，但是不能用$const$……

噩梦结束啦！！
+=原来不能重载

感受到了世界的恶意......为什么要多加一组

卧槽...这组数据有点强啊23333

讲道理，直接按照最大值递归下去处理的势能是不行的吧，比较科学的做法是在线段树每个节点上维护严格次小次大值，按吉司机论文方法写吧。
等回来有空了回来造个数据hack暴力选手
造数据方式：
cbmax 1 n -inf 和 cbmin 1 n inf 相间分布，这样可以卡掉直接分治的同学，比如Itachi
初始序列搞成 inf 和 -inf 相间分布，操作的话 cbmax 1 n 0 和 add 1 n -1 交错分布，可以卡掉机智的暴力选手Go灬Fire，他打的特判挺多的
似乎这样做的话几乎所有暴力乱搞就都挂掉了
UPD：分块套平衡树可以做到$O(n\sqrt{nlogn})$
UPD2：分块平衡树卡常……
UPD3：分块大法好，不带平衡树，$O(n\sqrt{n})$，求吉司机线段树造数据来卡我复杂度，数据已更新

change的时候忘了给add清零，改完交发现cbmax和cbmin忘改了，最后cbmax和cbmin的修改条件又出了错。。。我要完了

喵喵喵？

....

凄凄惨惨戚戚

右转去Keller与森之妖姬!双倍经验!

回复 @Alboi_真神名曰��蛋蛋 :
比较弱.........暴力都不会了

回复 @Hzoi_Go灬Fire :
暴力就不要说思路了= =

几个错误点：
1）Update修改，如果左右儿子有覆盖，把rt的修改和儿子的修改加到覆盖上，并把儿子的修改清空
2 ) 不要读入string，要先读入一个字符数组然后再装成string，否则T5如我
3）寻找最大值与最小值的数目时,如果在左右儿子中间，不应比较a[rt<<1].max(min)与a[rt<<1|1].max(min)，因为rt所代表的区间与查询的区间可能并不是重叠关系，应该求s到t的max(min)

氪过去了...思路一定要清晰，之前WA了2次竟然是pushup写错了。。。身败名裂
发一波题解: http://sxysxy.org/blogs/58

在70分暴力上加了两个if就过了。。。
而且貌似不慢。。

跪了21次，，，终于过了
最终还是水的题太少，写的太丑，，，
另：膜拜神犇 @Agiove 是他的代码给了我改A的灵感
要是没有他，，恐怕我永远不会做出这道题，，，，

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
膜拜大神@Tabing !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
orz orz orz orz orz orz orz orz orz orz orz orz orz orz

写了两个多小时，发现Cbmax和Cbmin不会，就写上暴力，结果我的线段树+部分暴力T成了全暴力的70分。。

这不科学，n*m模拟就50分了。