NYOJ 108 士兵杀敌(一)
2012-09-04 21:14
387 查看
http://acm.nyist.net/JudgeOnline/problem.php?pid=108
线段树,或者树状数组
View Code
线段树,或者树状数组
View Code
#include <iostream> #include <stdio.h> using namespace std; const int maxn = 1000005; int ans[maxn], n; int lowbit(int x) { return x & (-x); } int getSum(int x) { int i, sum=0; for(i = x; i > 0; i-=lowbit(i)) sum += ans[i]; return sum; } int mod(int x, int num) { int i; for(i = x; i <= n; i+=lowbit(i)) ans[i] += num; } int main() { int m, i, j, a, b; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { scanf("%d",&a); mod(i,a); } while(m--) { scanf("%d%d",&a,&b); printf("%d\n",getSum(b)-getSum(a-1)); } return 0; }
相关文章推荐
- NYOJ 108 士兵杀敌(一)
- NYOJ-108士兵杀敌(一)
- nyoj108士兵杀敌
- NYOJ 108 士兵杀敌(一)
- 【NYOJ - 108】士兵杀敌(一)
- 士兵杀敌(一)||NYOJ108
- NYOJ108 士兵杀敌(一)(树状数组)
- nyoj 108 士兵杀敌(一)
- NYOJ-108-士兵杀敌(一)
- NYOJ 108 士兵杀敌(一)
- nyoj 108 士兵杀敌(一)
- nyoj 士兵杀敌(一) 108 (线段树)
- nyoj108——士兵杀敌(一)
- nyoj--108--士兵杀敌(一)(区间求和&&树状数组)
- nyoj108 士兵杀敌(一) (线段树)
- NYOJ108 士兵杀敌(一)【树状数组】
- nyoj 108 士兵杀敌一
- nyoj108 士兵杀敌一 (区间求和)
- NYOJ108 士兵杀敌(一)
- nyoj--108--士兵杀敌(一)(区间求和&&树状数组)