会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Square
sqrt(Square)==square(Sqrt)
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法/数据结构学习笔记
/
其他
珂朵莉树(ODT)
摘要:珂朵莉树 核心思想:set 存储一段权值相同的区间以及权值,区间赋值暴力推平。 要求:数据随机,有区间赋值操作,此时复杂度趋近于 \(O(m \log n)\)。 区间的定义: struct node{ int l,r;//左,右 mutable int v;//权值 bool operator <
阅读全文
posted @
2024-10-11 16:55
imzfx_Square
阅读(22)
评论(0)
推荐(0)
编辑
公告