传说中的水牛

摘要： 先从最简单的开始： 一个数组，需要高效查询区间和。如果这个数组的值不变的话，那么只需要弄个前缀和就可以了。 sum[0] = arr[0]; for( int i=1;i<arr.size(); i++){ sum[i] = sum[i-1] + arr[i]; } // query i~j aut 阅读全文