会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SUMMERMINGQAQ
博客园
首页
新随笔
联系
订阅
管理
2020年3月19日
Billboard HDU - 2795(树状数组,单点修改,区间查询)
摘要: 题目链接:https://vjudge.net/problem/HDU-2795 思路:h = 1e9行不通,因为广告是1*w的,所以n个广告最多只需要 h = n的高度,那么h=2e5就可以接受了。 用树状数组维护区间最大值。 从前往后区间查询哪一大块块首先满足条件,然后一直缩小区间,直到区间长度
阅读全文
posted @ 2020-03-19 19:08 SummerMingQAQ
阅读(232)
评论(0)
推荐(0)
编辑
公告