codeforce A

　　对于一些查询操作的题目，可以先将需要查询的结果保存下来，然后进行输出。

　　题目:对于一个数组a，1的区间[0,a1),2的区间[a1,a1+a2),3的区间[a1+a2,a1+a2+a3),。。。。以此类推，另外，[a1+a2+....+an,0)..给出若干个查询操作，问查询k属于`　　哪个区间。。。

 

　　

ll sum[maxn],a[maxn];
struct query
{
    ll x,y,z;
}q[maxn];

int cmp(const query&a,const query&b)
{
    return a.x<b.x;
}
int cmp1(const query &a,const query &b)
{
    return a.y<b.y;
}
int main()
{
    memset(sum,0,sizeof(sum));
    int n,m;
    scanf ("%d %d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        scanf ("%I64d",&a[i]);
        sum[i]+=a[i]+sum[i-1];

    }
    for(int i=1;i<=m;i++)
    {
        ll temp;
        scanf ("%I64d",&temp);
        q[i].x=temp;
        q[i].x%=sum[n];
        q[i].y=i;
    }
    sort(q+1,q+m+1,cmp);
    int j=1;
    for(int i=1;i<=m;i++)
    {
        while (q[i].x>=sum[j] && j<n)
            j++;
        q[i].z=j;
    }
    sort(q+1,q+m+1,cmp1);
    for(int i=1;i<=m;i++)
    {
        printf("%I64d\n",q[i].z);
    }
    return 0;
}

　　　　大概就是这样。。学习了