acwing一维前缀和

#include <iostream>

#include <algorithm>
using namespace std;


const int N = 100010;
int a[N],b[N];
int A[N],B[N];//前缀和数组




int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
	    scanf("%d",&a[i]);
	    b[i]=a[i];}

	sort(b+1,b+n+1)	;
	    	int  m;
	scanf("%d",&m);

	
//	for(int i=0;i<n;i++)cout<<b[i]<<" ";
//	printf("\n");
	for(int i=1;i<=n;i++){
		A[i]=A[i-1]+a[i];
		B[i]=B[i-1]+b[i];		
	}
	
	
	
	while(m--){
		int q, l,r;
		scanf("%d%d%d",&q,&l,&r);
		if(q==1){
			printf("%d",A[r]-A[l-1]);
			printf("\n");
		}
		else
		{
			printf("%d",B[r]-B[l-1]);
			printf("\n");
			
			}
		
	}
	return 0;
}