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