rt。
给定一个长度为n的数列a以及q次询问。 询问共有两种: 询问1:给定x和y,询问第x个数至第y个数的和 询问2:给定x和y,询问第x个数至第y个数的加权和。其中,区间内的第1个数的权重为1,第2个数的权重为2,以此类推。