求助问题
  • 板块学术版
  • 楼主lailai0916
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/17 22:05
  • 上次更新2024/1/18 10:47:54
查看原帖
求助问题
455474
lailai0916楼主2024/1/17 22:05

已知长度为 nn 的有序数列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_n。(ai≤1018a_i\le10^{18})

是否可以 O(1)O(1) 查询 [L,R][L,R] 范围内元素个数?

∑i=1n[L≤ai≤R]\sum_{i=1}^n[L\le a_i\le R]

2024/1/17 22:05
加载中...