题目：
http://oj.daimayuan.top/course/10/problem/452
显然直接做的话时间复杂度会达到10e12，会超时。
注意操作2的一个特点：对一个大的操作2的y，它会覆盖前面小的操作2的y，即可以不用进行前面的小操作2，而直接进行这个大的操作2结果和原来是一样的。而这个特点正和单调栈如出一辙。于是我进行了尝试：
最后附上单调栈模版：
