这是按照那位大神文章里的分类,其实我觉得这一类问题和区间更新并没有太大的区别,就是维护的值不同了而已。 例题: POJ 3667 题解请单击。 HDU 3308 题解请单击。 HDU 3397 题解请单击。 转载于:https://www.cnblogs.com/whywhy/p/4209689.html