区间加，区间小于等于某个数的个数
  • 板块学术版
  • 楼主double_zero
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/4/23 22:29
  • 上次更新2023/10/28 03:00:52
查看原帖
区间加，区间小于等于某个数的个数
297515
double_zero楼主2022/4/23 22:29

保证任何时候序列中的数都小于 10510^5，能怎么做（低于朴素的 O(nnlog⁡n)O(n\sqrt{n}\log n)

2022/4/23 22:29