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 样例输出

>>阅读原文<<