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