保存帖子
发现
索引
热门
陶片放逐
关于
关于区间操作
板块
学术版
楼主
封禁用户
当前回复
6
已保存回复
6
发布时间
2023/9/10 16:37
上次更新
2024/5/13 18:44:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于区间操作
封禁用户
楼主
2023/9/10 16:37
在乱逛的时候看到了一些题,在题目做法发现了一些奇怪的描述:
区间推平不好做,考虑用颜色段均摊方法(ODT)转为区间加
先用 set 维护颜色段均摊(ODT)将区间推平转为区间加,可以发现转完的操作数是
O
(
n
)
O(n)
O
(
n
)
的。
有没有大佬能解释一下这些话的神奇含义啊
2023/9/10 16:37
加载中...