题目链接2080.区间内查询数字的频率思路二分法（upper_bound-lower_bound）题解链接简洁写法：统计位置+二分查找（Python/Java/C++/Go/JS/Rust）关键点预先处理得到每个值所处位置的列表时间复杂度\(O(n+m\logn)\)空间复杂度\(O(n)\)代码实现：classR