平凡的脚步也可以走完伟大的行程。

题目描述有三个下标从1到n的数组a、b、c。 a数组初始全为0。 b[i]=∑j|ia[j],c[i]=∑j|ib[j]b[i]=∑_{j|i}a[j] ,c[i]=∑_{j|i}b[j] 需要进行下列操作： 1 x y :将a[x]加上y 2 x :询问当前c[x]的值数据范围（1<=n,q<=1,000,000，x随机,1<=x<=n,1<=y<=10^6)考虑用a表示cc[i]=

题目描述 我们定义“区间的价值”为一段区间的最大值*最小值。 一个区间左端点在L，右端点在R，那么该区间的长度为(R-L+1)。 现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。 当然，由于这个问题过于简单。 我们肯定得加强一下。 我们想要知道的是，对于长度为1~n的区间，最大价值的区间价值分别是多少。 数据范围1 题目特别强调了ai的值是随机的，这就是在提示