会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y_dove
FJ的一个高二即将参加NOI的蒟蒻 学术问题可加QQ1352035939
博客园
首页
新随笔
联系
订阅
管理
2021年2月8日
一类维护前后缀max相关信息的线段树乱编
摘要: 从楼房重建这一问题说起 题意:n个数,要求单点修改,询问全局前缀最大值个数 我们考虑用线段树维护t[p].len,表示该区间前缀最大值个数 考虑function::pushup 发现左子区间的前缀最大值仍然是整个区间的前缀最大值,于是仅需考虑右子区间的贡献 考虑实现函数update(p,l,r,x)
阅读全文
posted @ 2021-02-08 19:37 y_dove
阅读(195)
评论(0)
推荐(0)
编辑
公告