离散化

// 去重 + 排序  
List<Integer> distinctSorterAlls = alls.stream().distinct().sorted().collect(Collectors.toList());  

// 离散化映射，把离散化的下标映射到连续的数组下标 + 1for (int[] item : add) {  
   int index = Collections.binarySearch(distinctSorterAlls, item[0]) + 1;  
   a[index] += item[1];  
}  

// 前缀和  
for (int i = 0; i < distinctSorterAlls.size(); i++) {  
   s[i + 1] = s[i] + a[i];  
}  

// 离散化映射，把离散化的下标映射到连续的数组下标 + 1for (int[] item : query) {  
   int l = Collections.binarySearch(distinctSorterAlls, item[0]) + 1;  
   int r = Collections.binarySearch(distinctSorterAlls, item[1]) + 1;  
   System.out.println(s[r + 1] - s[l]);  
}