2018年11月5日
【洛谷】P4198 楼房重建
摘要： 题解 我们转而维护每个点的斜率，显然一个楼房能被看见它就是一个前缀最大值，斜率比较为了节约精度可以用向量替代 我们每个区间维护被看到的楼房的个数，和楼房的最大值，叶子节点在有楼房时，值为1 那么考虑合并两个区间，左节点的所有能被看到的楼房还是能被看到，右边节点能看到的楼房的斜率需要大于左边节点所需要 阅读全文
posted @ 2018-11-05 20:27 sigongzi 阅读(237) 评论(0) 推荐(0) 编辑