看这篇题解
遇到这种题目我们一般是考虑动态维护
但是发现动态维护很难，所以考虑静态维护，但是静态维护就要加上时间这一维，所以可以转化成三维偏序
也就是说，我们对三维偏序可以考虑CDQ分治，而现在题目只要求二维偏序，但是多了修改操作，像这种情况就可以把时间这一维度加上转换为三维偏序
