題目描述：

請你設計一個數據結構，它能求出給定子數組內一個給定值的?頻率?。

子數組中一個值的?頻率?指的是這個子數組中這個值的出現次數。

請你實現?RangeFreqQuery?類：

• RangeFreqQuery(int[] arr)?用下標從?0?開始的整數數組?arr?構造一個類的實例。
• int query(int left, int right, int value)?返回子數組?arr[left...right]?中?value?的?頻率?。

一個?子數組?指的是數組中一段連續的元素。arr[left...right]?指的是?nums?中包含下標?left?和?right?在內?的中間一段連續元素。?

?代碼思路：

類初始化?__init__?方法

1. 輸入參數：接收一個整數列表?arr。
2. 數據結構：使用?defaultdict(list)?來存儲每個值在數組?arr?中出現的所有索引。defaultdict?是 Python?collections?模塊中的一個容器，它允許我們通過默認工廠函數（這里是?list）來自動初始化缺失的鍵。
3. 填充字典：遍歷數組?arr，對于每個元素?v?和其索引?i，將索引?i?添加到字典?dct?中鍵?v?對應的列表中。這樣，dct[value]?將會是一個列表，包含所有值為?value?的元素的索引。

查詢方法?query

1. 輸入參數：接收三個整數?left、right?和?value，分別表示查詢的左邊界、右邊界和要查詢的值。
2. 查詢邏輯：
   • 使用?bisect.bisect_left?函數在?dct[value]?列表中查找第一個大于或等于?left?的索引的位置。這個位置之前的所有索引都不在查詢區間?[left, right]?內。
   • 使用?bisect.bisect_right?函數在?dct[value]?列表中查找第一個大于?right?的索引的位置。這個位置之前的所有索引（不包括這個位置本身）都在查詢區間?[left, right]?內。
   • 計算這兩個位置之間的差值，即?bisect_right?返回的位置減去?bisect_left?返回的位置。這個差值就是值?value?在區間?[left, right]?內出現的次數。

代碼實現：

class RangeFreqQuery:def __init__(self, arr: List[int]):self.dct = defaultdict(list)for i, v in enumerate(arr): self.dct[v].append(i)def query(self, left: int, right: int, value: int) -> int:return bisect.bisect_right(self.dct[value], right) - bisect.bisect_left(self.dct[value], left)