会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年8月1日
BZOJ 2957 楼房重建(线段树区间合并)
摘要: 一个显而易见的结论是,这种数字的值是单调递增的。我们修改一个数只会对这个数后面的数造成影响。考虑线段树划分出来的若干线段。 这里有两种情况: 1、某个线段中的最大值小于等于修改的数,那么这个线段的贡献为0,无需处理 2、否则我们将这个线段分成两个并单独考虑,如果左侧的最大值大于修改的数,那么是不影响
阅读全文
posted @ 2017-08-01 20:46 free-loop
阅读(171)
评论(0)
推荐(0)
编辑
公告