一道简单题
题号:NC231646
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 n 的数组 a ,进行 q 次询问
对于每个询问,你将得到三个整数 l,r,x ,请你计算 T(l,r,x) 的值.
.

输入描述:

第一行包含一个整数 n ()  --- 数组 a 的大小。
第二行包含 n 个整数 .
第三行包含 1 个整数 q () --- 问题的数量.
接下来 q 行每行包含 3 个整数 l_i,r_i,x_i () --- 表示第 i 个问题

输出描述:

输出一行,包含 q 个整数  --- 表示问题的答案
示例1

输入

复制
3
3 2 3
1
1 3 3

输出

复制
9
示例2

输入

复制
5
2 1 3 3 4
3
1 3 3
1 4 5
1 2 5

输出

复制
9 16 8