HPU1009區間價值（區間[i,j][i,j]的價值=sum(i,j)∗Check(i,j)=sum(i,j)∗Check(i,j)。）

1009: QAQ的區間價值 [思維] 時間限制: 1 Sec  內存限制: 128 MB 輸入 第一行輸入一個整數TT，代表有TT組測試數據。 每組數據佔兩行，第一行輸入一個整數NN，代表序列的元素個數。 注：1<=T<=10000，1<=N<=1000001<=T<=10000，1<=N<=100000。 輸出 對每組測試數據，輸出序列所有子區間價值之和。 樣例輸入 3 1 2 99 樣例輸出

>>阅读原文<<