2021年3月2日
P4198 楼房重建
摘要： 题意： $n$栋待建的楼房，站在$(0,0)$点，对于楼房$i$来说，如果从原点能看到楼房的楼顶且没有楼房阻挡，就算能看到该楼房（？，每次对于一座楼房可以增加高度和减小高度，每次修改后问最多能看到多少栋楼房？ 题解： 线段树维护区间斜率最大值，以及区间最长上升子序列(即斜率递增)的长度，难点在于区间 阅读全文
posted @ 2021-03-02 20:24 喜欢李知恩IU 阅读(55) 评论(0) 推荐(0)