nyoj 228 士兵杀敌（五）

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

由于该题一开始是进行士兵军功增加，最后才是查找士兵的军功总和，使用一个数组，进行延迟更新（就是某段进行添加时吧首位进行标记，最后一位的下一位进行标记）

然后进行一次总的更新，求和

这个题值得注意的是，该题的士兵编号是从0开始 而不是1开始，

代码

#include <stdio.h>
#include <string.h>

#define MOD 10003

int a[1000005];

int main()
{
memset(a,0,sizeof(a));
int n,m,q;
scanf("%d%d%d",&n,&m,&q);
int x,y,z;
while(m--)
{
scanf("%d%d%d",&x,&y,&z);
a[x] += z;
if(y+1 <= n)
a[y+1] -= z;
}
int i;
/*for(i = 1; i <= n; i++)
printf("%d ",a[i]);
printf("\n");*/
int ans = 0;
for(i = 0; i <= n; i++)
{
ans += a[i];
a[i] = ( ans + a[i-1] ) % MOD;
}
while(q--)
{
scanf("%d%d",&x,&y);
printf("%d\n",(a[y] - a[x-1] + MOD)% MOD );
}
return 0;
}