会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
2017年8月16日
BZOJ 2957 楼房重建 (线段树)
摘要: 题目链接 楼房重建 解题思路:我们可以把楼房的最高点的斜率计算出来。那么问题就转化成了实时查询x的个数,满足数列x的左边没有大于等于x的数。 我们可以用线段树维护 设t[i]为如果只看这个区间,可以看到的楼房数量有多少。 f[i]为这个区间的x的最大值 更新的时候我们递归讨论。 计算t[i]时,区间
阅读全文
posted @ 2017-08-16 15:14 cxhscst2
阅读(157)
评论(0)
推荐(0)
编辑
公告