给出一个整数数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,然后每次会给一对整数l,r(l≤r)(l≤r),你需要算出 ∑i=lr∑j=i+1raiajsum_{i=l}^{r} sum_{j=i+1}^{r} a_i*a_j∑i=lr∑j=i+1raiaj 的值, 为了不输出过大的答案,假设答案为ans,请输出ans % 1,000,000,007, 提示: 在%1,000,000,007的意义下/2相当于*500,000,004
给出一个整数数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,然后每次会给一对整数l,r(l≤r)(lleq r)(l≤r),你需要算出 ∑i=lr∑j=i+1rai∗ajsum_{i=l}^{r} sum_{j=i+1}^{r} a_i*a_j∑i=lr∑j=i+1rai∗aj 的值。 为了不输出过大的答案,假设答案为ans,请输出ans % 1,000,000,007。 提示: 在%1,000,000,007的意义下/2相当于*500,000,004

(图片来源网络,侵删)
标签: HBC207407交叉乘题解