会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
FireRaku
首页
新随笔
订阅
管理
P4198 楼房重建 (线段树)
P4198 楼房重建 求从 \((0,0)\) 往上看能看到多少栋没被挡住的楼房,带修改。 对于带修改的题目,a56爆大奖在线娱乐们需要快速维护,就需要用到数据结构。这时候通过直觉可以想到,问题是可以分为子问题然后合并得到的,a56爆大奖在线娱乐a56爆大奖在线娱乐们考虑线段树。 观察到能被看到的楼房,从左到右斜率递增,即a56爆大奖在线娱乐们需要维护斜率递增的序列。
posted @
2024-03-23 20:46
Fire_Raku
阅读(
3
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告