这道题做出来有问题，求dalao帮助（最好有源码！）

给定一个长度为n的数列a以及q次询问。
　　询问共有两种：
　　询问1：给定x和y，询问第x个数至第y个数的和
　　询问2：给定x和y，询问第x个数至第y个数的加权和。其中，区间内的第1个数的权重为1，第2个数的权重为2，以此类推。
输入格式
　　第一行包含一个正整数n，表示数列长度。
　　第二行共有n个非负整数，表示数列a。
　　第三行包含一个正整数q，表示询问数量。
　　随后q行，每行三个正整数k、x、y，用来描述询问。k表示询问的类型，x、y表示询问的区间。
输出格式
　　共q行，每行一个整数，表示询问的答案。
样例输入   
5
1 2 3 4 5
3
1 2 4
2 2 3
2 3 5
样例输出   
9
8
26
数据规模和约定
　　n, q<=100000，数列中的每个数不超过1000