会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2021年1月16日
线段树维护单调栈/单调递增序列
摘要: 线段树维护单调栈/单调递增序列 线段树在维护区间时可以维护一个单调栈。 P4198 楼房重建 题意:维护全局最大上升序列大小。 更新 线段树当前节点存储整个区间的最大值,对于该题,左子树的区间答案可以直接继承,然后用左子树区间的最大值查询右子树的答案并记录在该节点上。 void update(con
阅读全文
posted @ 2021-01-16 07:49 Star_Cried
阅读(188)
评论(0)
推荐(0)
编辑
公告