已知长度为 nnn 的有序数列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an。(ai≤1018a_i\le10^{18}ai≤1018)
是否可以 O(1)O(1)O(1) 查询 [L,R][L,R][L,R] 范围内元素个数?
∑i=1n[L≤ai≤R]\sum_{i=1}^n[L\le a_i\le R]∑i=1n[L≤ai≤R]