ZOJ 3475(机智的暴力)

最新推荐文章于 2019-03-02 16:49:56 发布

若寒hqq

最新推荐文章于 2019-03-02 16:49:56 发布

阅读量584

点赞数

分类专栏： ACM回顾文章标签： ZOJ

本文链接：https://blog.csdn.net/u014682977/article/details/45952195

版权

ACM回顾专栏收录该内容

33 篇文章 0 订阅

订阅专栏

ZOJ 3475(机智的暴力)

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define M 100020
using namespace std;
#define LL long long int
LL a[M],total[M],s[M];
int main()
{
    LL n,q;
    while(cin>>n>>q)
    {
        LL sum=0;
        memset(a,0,sizeof(a));
        memset(s,0,sizeof(s));
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
            s[a[i]]++;
            sum+=a[i];
        }
        while(q--)
        {
            LL l,r,c;
            cin>>l>>r>>c;
            for(int i=l; i<=r; i++)
            {
                total[i+c]=s[i]+s[i+c];
                sum+=s[i]*c;
                s[i]=0;
            }
            for(int i=l; i<l+c; i++)
                total[i]=0;
            for(int i=l+c; i<=r+c; i++)
                s[i]=total[i];
        }
        cout<<sum<<endl;
    }
    return 0;
}