会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2021年4月11日
线段树维护不可合并信息
摘要: 前言 这个专题有点意思 这类题目表面上是对区间进行修改操作 但是却又不能标记下传实现问题,这个时候就是不要追求每次的时间复杂度为$logn$ 只要均摊时间复杂度即可 例题代码 题目大意 你有一个长度为 \(n\) 的序列$A$,里面每个数都是正数,且总和小于等于$10^{18}$ 接下来你要在这个序
阅读全文
posted @ 2021-04-11 21:10 hunxuewangzi
阅读(77)
评论(0)
推荐(0)
编辑
公告