求解法
  • 板块灌水区
  • 楼主WorldMachine
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/4/30 14:32
  • 上次更新2024/4/30 18:50:40
查看原帖
求解法
879904
WorldMachine楼主2024/4/30 14:32

给你 mm 个长度为 nn 的序列,每次查询第 [l,r][l,r] 个序列中 <x<x 的数的个数。

我只想到了预处理 O(nmlog⁡n)\mathcal O(nm\log n),单次 O(log⁡mlog⁡n)\mathcal O(\log m\log n) 的做法,有无更优的做法。

2024/4/30 14:32
加载中...