2017年8月1日
BZOJ 2957 楼房重建(线段树区间合并)
摘要： 一个显而易见的结论是，这种数字的值是单调递增的。我们修改一个数只会对这个数后面的数造成影响。考虑线段树划分出来的若干线段。 这里有两种情况： 1、某个线段中的最大值小于等于修改的数，那么这个线段的贡献为0，无需处理 2、否则我们将这个线段分成两个并单独考虑，如果左侧的最大值大于修改的数，那么是不影响 阅读全文
posted @ 2017-08-01 20:46 free-loop 阅读(171) 评论(0) 推荐(0) 编辑