2019年10月2日
luogu P4198 楼房重建
摘要： 这道题就是用线段树维护一个斜率"强制"递增序列元素个数 其他的都不必多说，主要难点在于在pushup时怎样更新个数 当时我脑残就直接用vector保存下序列，然后二分更新，实测只有10分 其实完全不必记录序列，只要把区间内最大值记录下来即可 但这样面临的问题就是没有办法二分，于是通过看题解便想到了递 阅读全文
posted @ 2019-10-02 18:29 dzzx_Syh 阅读(140) 评论(0) 推荐(0) 编辑