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 阅读(230) 评论(0) 推荐(0) 编辑