会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻xiezheyuan
雄关漫道真如铁,而今迈步从头越。
首页
新随笔
管理
2022年2月16日
可持久化线段树学习笔记
摘要: 可持久化线段树支持访问一个数组的历史版本。复杂度 \(O(\log n)\)。 基础 维护三个信息,左子树,右子树,权值。 int top; struct zxs{ int l,r,v; } tree[(1e6)<<2]; 建树 int build(int v,int l,int r){ v=++t
阅读全文
posted @ 2022-02-16 13:20 蒟蒻xiezheyuan
阅读(35)
评论(0)
推荐(0)
编辑
公告