NYOJ 228 士兵杀敌（五）

#include<stdio.h>
int m[1000010];
int main()
{
int i,n,c,q,from,to,inc;
scanf("%d%d%d",&n,&c,&q);
for(i=0;i<c;i++){
scanf("%d%d%d",&from,&to,&inc);
m[from]+=inc; //从from-n都加上inc
m[to+1]-=inc; //从to+1-n都减去inc
}
for(i=0;i<n;i++)
m[i+1]+=m[i]; //得到每个士兵的军功
for(i=0;i<n;i++)
m[i+1]=(m[i+1]+m[i])%10003; //m[i]得到的是前i个士兵的军功之和
while(q--){
scanf("%d%d",&from,&to);
printf("%d\n",(m[to]-m[from-1]+10003)%10003);//因为前面m[i]得到的是前i个士兵军功和再对10003的余数，所以m[to]-m[from-1]可能为负数，为此我贡献了一个WA
}
return 0;
}