codeforces#248_div2_B Kuriyama Mirai's Stones 前缀和

最新推荐文章于 2014-05-30 14:31:53 发布

奇怪的猪猪

最新推荐文章于 2014-05-30 14:31:53 发布

阅读量883

点赞数 1

分类专栏： codeforces ACM_数学

本文链接：https://blog.csdn.net/jingqi814/article/details/27670295

版权

codeforces 同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

ACM_数学

14 篇文章 0 订阅

订阅专栏

题目地址:点这里

额直接前缀和就好了~

#include<iostream>
#include<algorithm>
#include<cstdio>

using namespace std;

typedef  long long LL;

LL p[100005];
LL q[100005];

LL p_sum[100005],q_sum[100005];

int main()
{
    int n;
    cin>>n;
    
    for(int i=0;i<n;i++)
    {
        scanf("%I64d",&p[i]);
        q[i]=p[i];
    }
    
    sort(q,q+n);
    
    p_sum[0]=0;q_sum[0]=0;
    
    for(int i=1;i<=n;i++)
    {
        p_sum[i]=p_sum[i-1]+p[i-1];
        q_sum[i]=q_sum[i-1]+q[i-1];
    }
    
    int m;
    cin>>m;
    
    int type,l,r;
    
    for(int i=0;i<m;i++)
    {
        scanf("%d%d%d",&type,&l,&r);
        if(type==1)
        {
            printf("%I64d\n",p_sum[r]-p_sum[l-1]);
        
        }
        else{
            
            printf("%I64d\n",q_sum[r]-q_sum[l-1]);
        }
    }
    
}