class RangeFreqQuery {
int [] nums;
public RangeFreqQuery(int[] arr) {
nums = arr;
}
public int query(int left, int right, int value) {
int cnt = 0;
for(int i = left;i<=right;i++){
if(nums[i] == value){
cnt++;
}
}
return cnt;
}
}
百分之一百超出时间限制
利用query得到的结果
大概就是 线段树 但是要保存的 属性要改一下
或者哈希表加二分法
不写了 头晕 一晃时间就到8:46分了 希望几天12点能睡着