Range Multiplication Sum

愚直に処理すると計算量は $O(N^2 Q)$ となり、間に合いません。
$\sum_{i=l}^{r-1} \sum_{j=i+1}^{r} (A_i×A_j)=((\sum_{i=l}^{r}A_i)^2-(\sum_{i=l}^{r}A_i^2))/2$ なので、一点更新・区間和を処理できるセグメント木を $2$ つ用意し、それぞれ $A=(A_1,A_2,\ldots,A_N)$ と $A'=(A_1^2,A_2^2,\ldots,A_N^2)$ を載せることにすると各クエリを $O(logN)$ で処理できます。
全体の計算量は $O(N+QlogN)$ です。