nyoj 288 士兵杀敌（五）

本文主要是介绍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;
}

这篇关于nyoj 288 士兵杀敌（五）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---