求问区间加，区间求 k 出现次数，玄关
  • 板块学术版
  • 楼主xxxxxzy
  • 当前回复7
  • 已保存回复9
  • 发布时间2024/9/25 12:34
  • 上次更新2024/9/25 18:08:27
查看原帖
求问区间加，区间求 k 出现次数，玄关
770611
xxxxxzy楼主2024/9/25 12:34

单次 O(n)O(\sqrt n) 修改和查询的我知道也不想要。

我想要单次修改 ≤O(nlog⁡n)\le O(\sqrt n\log n)，单次修改 ≤O(log⁡n) \le O(\log n) 的做法。

我是废物，不会

2024/9/25 12:34