python 代码

n = int(input())
a = [0] + list(map(int,input().split()))
b = sorted(a)
sa = [0] * (n + 1)
sb = [0] * (n + 1)
for i in range(1,n + 1):
    sa[i] = sa[i - 1] + a[i]
    sb[i] = sb[i - 1] + b[i]
m = int(input())
while m:
    m = m - 1
    st,l,r = map(int,input().split())
    if st == 1:
        print(sa[r] -  sa[l - 1])
    elif st == 2:
        print(sb[r] - sb[l - 1])