NYOJ 228 士兵杀敌 五

http://acm.nyist.net/JudgeOnline/problem.php?pid=228

        好神奇的一道题目，原本以为要用树状数组做，做了发现，超时，看了看大牛的代码，直接用数组来处理，真是膜拜了。

本题，数据量很大啊，N  和  C  都要1000000，但是离线后就是O(n)  的复杂度了。

        学到了一个新的姿势，在取余的时候可能会出现负数的情况，这样最好，在查询的时候先加上 10003在 求余。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int N,C,Q;
int c[1000010];
int main()
{
    int a,b,d,m,n;
    memset(c,0,sizeof(c));
    scanf("%d%d%d",&N,&C,&Q);
    for(int i = 0; i < C; i++)
    {
        scanf("%d%d%d",&a,&b,&d);
        c[a] += d;
        c[b+1] -= d;
    }
    for(int i = 1; i <= N; i++)
    c[i] += c[i - 1];
    for(int i = 1; i <= N; i++)
    c[i] = (c[i] + c[i -1]) % 10003;
    for(int i = 1; i <= Q; i++)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",(c[n] - c[m-1]+ 10003)%10003);
    }
	return 0;
}