【Leetcode】327. Count of Range Sum 327. 区间和的个数

解法 naive的方法是 O ( n 2 ) O(n^2) O(n2)的 要找更高效的方法，都离不开先计算出一个前缀和数组p，然后对于每个元素p[i]，要计算i以后有多少个元素在[p[i]+lower,p[i]+upper]范围内 解法一：归并排序 在merge的过程中会得到两个有序的数组L，R 对于L里的每个元素a，需要在R里找到[a+lower,a+upper]范围里的元素的个数，由于R是有序

>>阅读原文<<