CF295A

经典题！！！

#include<stdio.h>
#include<string.h>
const int maxn = 100005;
typedef __int64 int64;
int64 a[ maxn ];
int64 vis[ maxn ];
int64 cnt[ maxn ];
struct node{
    int64 l,r,d;
}b[ maxn ];
int main(){
    int64 n,k,m;
    while( scanf("%I64d%I64d%I64d",&n,&m,&k)==3 ){
        for( int i=1;i<=n;i++ )
            scanf("%I64d",&a[i]);
        memset( vis,0,sizeof( vis ) );
        memset( cnt,0,sizeof( cnt ) );
        for( int i=1;i<=m;i++ )
            scanf("%I64d%I64d%I64d",&b[i].l,&b[i].r,&b[i].d);
        int64 s,t;
        while( k-- ){
            scanf("%I64d%I64d",&s,&t);
            cnt[ s ]++;
            cnt[ t+1 ]--;
        }
        int64 sum=0;
        for( int i=1;i<=m;i++ ){
            int64 tt = cnt[i]+sum;
            vis[ b[i].l ]+=b[i].d*tt;
            vis[ b[i].r+1 ]-=b[i].d*tt;
            sum+=cnt[i];
        }
        for( int64 i=1;i<=n;i++ ){
            if( i==1 ){
                sum = vis[i];
                printf("%I64d",a[i]+sum);
            }
            else{
                sum+=vis[i];
                printf(" %I64d",a[i]+sum);
            }
        }
        printf("\n");
    }
    return 0;
}

题意：给出一些操作，然后给出k个询问。对于每个询问，进行某个操作。