2017年8月16日
BZOJ 2957 楼房重建 （线段树）
摘要： 题目链接 楼房重建 解题思路：我们可以把楼房的最高点的斜率计算出来。那么问题就转化成了实时查询x的个数，满足数列x的左边没有大于等于x的数。 我们可以用线段树维护 设t[i]为如果只看这个区间，可以看到的楼房数量有多少。 f[i]为这个区间的x的最大值 更新的时候我们递归讨论。 计算t[i]时，区间 阅读全文
posted @ 2017-08-16 15:14 cxhscst2 阅读(161) 评论(0) 推荐(0) 编辑