摘要：
话说这题从我开始学线段树就开始做，直到今天才A掉，前后有近3个月吧。今天重新翻这个题，思路有点乱，看了一下大牛的代码。然后就自己写，没想到，居然敲了一遍就过了，激动啊～～3667Accepted3200K625MSC++2422B2011-10-25 17:50:22思路： 结构体定义包含：l, r, cov, ls, sum, rs。其中：ls表示从左边数连续的空余空间大小，rs表示从右边数连续的空余空间大小。sum表示整段上最大的空余空间大小。查询时。当查询到当段段的sum > len时，满足条件。更新时，当cov改变，同时要改变当前段的ls、rs、sum。当一段更新完后还要上传co 阅读全文