会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FallenLeaf
一个蒟蒻 OIer 的 blog
博客园
首页
新随笔
联系
订阅
管理
2025年7月18日
OI集训 Day2
摘要: Content:线段树进阶 Date:2025.7.18 主题 线段树进阶 关于线段树 区间操作 对于区间开根号我们可以记录最大值和最小值,然后维护极差,由此将区间开根号转化为区间加和区间覆盖问题,减小修改操作的复杂(度,均摊后复杂度为 \(\Theta(n \log n \log^2 V)\)。(
阅读全文
posted @ 2025-07-18 21:30 Fallen_Leaf
阅读(228)
评论(0)
推荐(1)
公告