SCAUOJ——18100-奇怪的光照植物

18100 奇怪的光照植物

时间限制:500MS  内存限制:65535K

Description
一种光照植物，用光照射一天就长1厘米。现在将这种植物种在一条直线型的
培养容器中，坐标从0到n-1，每一个整点位置种植一棵这种植物，即共n棵。
开始的时候所有植物的高度都为0。实验过程中，进行了m组，每组选择对范围为
[L,R]的植物进行光照a天，每组参数L、R、a由输入数据给出。
当所有实验结束后，我们想知道所有光照了奇数天的植物总的高度是多少（单位：厘米）。

输入格式
输入第一行包含一个整数T(T<=10)，表示有T组测试数据。

对每一组测试数据，第一行是两个数n(1<=n<=10^6)和m(0<=m<=10^5)，用空格分隔。
接下来的m行中每一行包含三个数L，R和a(0<=L<=R<=n-1,0<=a<=100)，用空格分隔，表示一个操作。

输出格式
对于每组测试数据输出一行，所有实验操作后所有光照了奇数天的植物总的高度

输入样例
1
10 3
3 5 1
4 9 1
8 9 0


输出样例
5


提示
一维区间覆盖问题，快去百度吧

作者 admin

昨晚睡觉时来的思路，早睡每一天哈哈~

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
#define mst( a ) memset( (a) ,0,sizeof( (a) ) )
//#define local
const int maxn=1000005;
int record[maxn];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
#ifdef local
    freopen("input.txt","r",stdin);
#endif
    int T;
    scanf("%d",&T);
    while(T--){
        int n,m;
        vector<int> loc;
        mst(record);
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;++i){
            int l,r,a;
            scanf("%d%d%d",&l,&r,&a);
            record[l]+=a;
            record[r+1]-=a;
        }

        long long int sum=0,tmp=0;
        for(int i=0;i<n;++i){
            tmp+=record[i];
            if(tmp%2)sum+=tmp;
        }
        printf("%lld\n",sum);
    }
    return 0;
}