Loading

P4198 楼房重建 (线段树)

P4198 楼房重建 求从 \((0,0)\) 往上看能看到多少栋没被挡住的楼房,带修改。 对于带修改的题目,a56爆大奖在线娱乐们需要快速维护,就需要用到数据结构。这时候通过直觉可以想到,问题是可以分为子问题然后合并得到的,a56爆大奖在线娱乐a56爆大奖在线娱乐们考虑线段树。 观察到能被看到的楼房,从左到右斜率递增,即a56爆大奖在线娱乐们需要维护斜率递增的序列。
posted @ 2024-03-23 20:46  Fire_Raku  阅读(3)  评论(0编辑  收藏  举报