奋斗大炮

文章
6
资源
0
加入时间
3年0月8天

UVa 1232 SKYLINE (线段树区间修改)

题目链接:http://vjudge.net/problem/UVA-1232     大意:有一个序列,开始时全为零。现有一些操作,将区间[l,r)上小于等于c的数全部改为c,求总修改次数。     思路:很容易想到考查的是线段树区间修改,怎么做呢,其实只要对线段树模板的边界代码稍微修改下即可。在进行更新时,如果待更新区间覆盖了当前区间,那么这个当前区间有三种情况:还未进