HDU4970 Killing Monsters dp

题意：给你n个操作，每一次对区间相加，询问区间和。

解题思路：这里没有动态更新， 所以我们用括号匹配那种方法就行 就是 a[l] + x  ,a[r+1] -x 这种做法。

解题代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#define MAX 100005
#define LL long long 
LL a[100005];
int main()
{
        int n;
        while(scanf("%d",&n) != EOF,n)
        {
            memset(a,0,sizeof(a));
            int tsum ;
            scanf("%d",&tsum);
            for(int i =1 ;i<=tsum ;i ++)
            {
               int ta,tb,tc;
               scanf("%d %d %d",&ta,&tb,&tc);
               a[ta] += tc;
               a[tb+1] -= tc;
            }
            LL sum = 0 ;
            LL ta = 0 ; 
            for(int i = 1;i <= n;i ++)
            {
               ta += a[i];
               sum += ta;
               a[i] = sum;
               //printf("%I64d ",a[i]);
            }
            //printf("
");
            scanf("%d",&tsum);
            int ans = 0 ; 
            for(int i = 1;i <= tsum ;i ++)
            {
                LL ta,tb;
                scanf("%I64d %I64d",&ta,&tb);
                if(a[n] - a[tb-1] < ta)
                {
                 ans ++ ;
                }
            }
            printf("%d
",ans);
        
        }
    return 0 ;
}