关于区间操作
  • 板块学术版
  • 楼主封禁用户
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/9/10 16:37
  • 上次更新2024/5/13 18:44:09
查看原帖
关于区间操作
526677
封禁用户楼主2023/9/10 16:37

在乱逛的时候看到了一些题,在题目做法发现了一些奇怪的描述:

  • 区间推平不好做,考虑用颜色段均摊方法(ODT)转为区间加
  • 先用 set 维护颜色段均摊(ODT)将区间推平转为区间加,可以发现转完的操作数是 O(n)O(n) 的。

有没有大佬能解释一下这些话的神奇含义啊

2023/9/10 16:37
加载中...