nyoj 288 士兵杀敌（五）

  一道插线问线离线版的题

 复杂度O（n）；

代码如下：

#include<stdio.h>#include<string.h>const int M = 1000003;const int mod=10003;int num[M];int main(){    int n,c,q;    scanf("%d%d%d",&n,&c,&q);    while(c--)    {        int a,b,x;        scanf("%d%d%d",&a,&b,&x);        num[a]+=x;        num[b+1]-=x;    }    for(int i=1;i<=n;i++)    num[i]+=num[i-1];    for(int i=1;i<=n;i++)    num[i]=(num[i]+num[i-1])%mod;    while(q--)    {        int a,b;        scanf("%d%d",&a,&b);        printf("%d\n",(num[b]-num[a-1]+mod)%mod);    }    return 0;}