数组有N个8-bit整数, (比如,从0到255), 和M个子数组,[i, j] (每个子数组由两个下标 i 和 j 确定,0 <= i <= j < N)。对每个子数组,找到平均值和中值。
均值比较好求,定义一个数组b[N], b[i] = a[0]+a[1]+...+a[i]
(b[j+1]-b[i-1])/(j-i +1)就可以求出均值
中位数,定义c[i][k]为到下标i为止,k出现的次数
可以这样求得
for (int i = 0; i < n; ++i)
c[i][a[i]] = c[i-1][a[i]] +1;