关于只需支持区间设 1 和查询区间与的 ODT 的时间复杂度
  • 板块学术版
  • 楼主adpitacor
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/7/29 14:50
  • 上次更新2023/11/3 07:04:15
查看原帖
关于只需支持区间设 1 和查询区间与的 ODT 的时间复杂度
374733
adpitacor楼主2023/7/29 14:50

形式化题面戳这看

感觉由于操作特殊，即使数据不随机，复杂度也是 O((n+q)log⁡n)O((n+q)\log{n})。

可以证明/证伪吗？

2023/7/29 14:50