nyoj 228 士兵杀敌(五)【树状数组】
2014-10-06 20:26
246 查看
分析:这道题因为是更新是和询问分开的,所以我们先更新,然后在将c[i]表示成1~i之间的和,之后减一下就好了。
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=228
#include <cstdio> #include <cstring> #define M 1000005 #define INF 10003 int c[M]; int main(){ int x, y, z, n, s, q; scanf("%d%d%d", &n, &s, &q); memset(c, 0, sizeof(c)); while(s --){ scanf("%d%d%d", &x, &y, &z); c[x] += z; c[y+1] -= z; } 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])%INF; while(q --){ scanf("%d%d", &x, &y); printf("%d\n", (c[y]-c[x-1]+INF)%INF); //因为怕c[y]-x[x-1]小于0,所以在加个INF。 } return 0; }
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=228
相关文章推荐
- NYOJ 116士兵杀敌(二) 树状数组
- nyoj 士兵杀敌(一)(树状数组)
- NYOJ 228 士兵杀敌(五)
- nyoj 228 士兵杀敌(五)
- nyoj 123 士兵杀敌(四)【树状数组】+【插线问点】
- nyoj-116 士兵杀敌(二) 树状数组
- NYOJ-228 士兵杀敌5
- NYOJ 116 士兵杀敌(二) 树状数组 & 线段树
- nyoj 士兵杀敌(一)(树状数组)
- nyoj228 士兵杀敌(5)插线问线
- nyoj228 士兵杀敌(五) (数组)
- nyoj 228 士兵杀敌(五)
- nyoj 116 士兵杀敌(二) 树状数组
- NYOJ 123士兵杀敌(四)(树状数组)(插线问点)
- nyoj 士兵杀敌(一)(树状数组)
- nyoj 116 士兵杀敌(二)(树状数组)
- nyoj228 士兵杀敌(五)(区间更新,区间查询)
- NYOJ228士兵杀敌(五)
- nyoj 228 士兵杀敌(五)
- nyoj228 士兵杀敌五(数组的巧妙运用)