Loading

2020年10月26日
题解 lg4198 楼房重建--线段树
摘要： lg P4198 楼房重建 题意 求一个带修改序列的最大单调上升子序列的长度 题外话 我最开始以为只是一座楼房比另一个楼房高就可以看到,但实际上这是无比错误的. 在图上画画图就可以明白 序列里面是斜率!!! 思路 带了修改,有区间,考虑用线段树来维护 对于一个区间 \(x\) ,我们维护 \(len 阅读全文
posted @ 2020-10-26 21:56 fpjo 阅读(76) 评论(0) 推荐(0) 编辑