和积和

这道题侧重于考察数学功底。

首先，前缀和优化一般都是能想到的，但是这样的复杂度是 $O(n^2)$。

考虑对于小的情况进行模拟。

设 $sa_i$ 表示 $\sum_{i=1}^n a_i$，$sb_i$ 同理。

$S(1,1)=sa_1*sb_1$

$S(1,2)=sa_2*sb_2$

$S(1,3)=sa_3*sb_3$

$S(2,2)=(sa_2-sa_1)(sb_2-sb_1)=sa_2*sb_2-sa_2*sb_1-sa_1*sb_2+sa_1*sb_1$

$S(2,3)=(sa_3-sa_1)(sb_3-sb_1)=sa_3*sb_3-sa_3*sb_1-sa_1*sb_3+sa_1*sb_1$

$S(3,3)=(sa_3-sa_2)(sb_3-sb_2)=sa_3*sb_3-sa_2*sb_3-sa_3*sb_2+sa_2*sb_2$

作和，将右边 $$