会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lightwhite
Lightwhite's house~~~
博客园
首页
新随笔
联系
订阅
管理
2023年11月2日
珂朵莉树
摘要: 珂朵莉树思想大致为存储连续段信息,用 set 维护,再利用 set 特性暴力处理操作。比较擅长需要进行区间赋值、推平操作类型操作的题目,进行 \(k\) 次赋值、合并操作后的期望复杂度为 \(O(\frac{n}{k})\),详细证明,但可以粗略地记下他的复杂度:对于普通的区间加、区间赋值、简单的区
阅读全文
posted @ 2023-11-02 20:12 Lightwhite
阅读(35)
评论(0)
推荐(0)
公告