给你两个长度均为 n 的数列 a 和 b ,定义函数
f(l,r) = \sum\limits_{i=l}^r a_ib_i
g(x) = \sum\limits_{l=1}^x \sum\limits_{r=l}^x f(l,r)
1 2 7 17 77 77
3696
g(2) = f(1,1) + f(1, 2) + f(2,2) = 2a_1b_1 + 2a_2b_2
因在此题中 b_1 = b_2 = 77 , 原式可化为 154 (a1 + a2) . 无论是否交换,答案均为 3696 .
1 \leq T \leq 1000, 2 \leq n \leq 2 \cdot 10^5
\sum n \leq 2 \cdot 10^5
1 \leq a_i, b_i \leq 10^6