哈希表+二分查找
class RangeFreqQuery:
def __init__(self, arr: List[int]):
self.cnts = defaultdict(list)
for i,num in enumerate(arr):
self.cnts[num].append(i)
def query(self, left: int, right: int, value: int) -> int:
return bisect_right(self.cnts[value],right) - bisect_left(self.cnts[value],left)