来个数学题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个数$n$，再给你$n$个数，$q$次询问，每次询问区间$l$到$r$之间的两两数之间的乘积,例如$l = 1,r = 3$你需要求出$(a_1*a_2+a_1*a_3+a_2*a_3)$。
输入格式
第$1$行输入一个数$n$ $( 1 \le n \le 2*10^5)$ 第$2$行输入$n$个数$a_i~~(1 \le a_i \le 100)$ 第$3$行输入$q$ $( 1 \le q \le 2*10^5)$ 第$4$到$3+q$行输入两个数$l，r$ $(1 \le l \le r \le n)$
输出格式
对于每次询问输出对应答案
样例
3
1 2 3
3
1 1
1 3
1 2
0
11
2
来源
2022 HGNU-SWUT暑假联合集训