hdu1166敌兵布阵树状数组裸题

树状数组裸题

动态更新区间内的点，动态查询区间和
敌兵布阵
ac代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
const int maxn=5e4+10;
int T,n,a[maxn];//树状数组前驱和后继
int lowbit(int x){return x&-x;
}//树状数组更新
void add(int i,int k){while(i<=n){a[i]+=k;i+=lowbit(i);}
}//树状数组前缀和
int sum(int i){int ans=0;while(i>0){ans+=a[i];i-=lowbit(i);}return ans;
}int main(){int cnt=1;string s;//输入第一位int l,r,result;cin>>T;while(T--){memset(a,0,sizeof(a));//记得清零cin>>n;int tmp;for(int i=1;i<=n;i++){cin>>tmp;add(i,tmp);//加入树状数组 }printf("Case %d:\n",cnt++);//cnt++先用后++while(cin>>s&&s!="End"){//输入东西，东西不等于end cin>>l>>r;if(s=="Add"){add(l,r);}else if(s=="Sub")add(l,-r);//负的addelse if(s=="Query"){result=sum(r)-sum(l-1);cout<<result<<endl;}}}return 0;}

hdu1166敌兵布阵树状数组裸题相关推荐

hdu 1166 敌兵布阵树状数组模板题
这题是树状数组入门的一模板题,非常基础,被小白成为"赤裸裸"的入门题,哈哈,一个plus,一个sum全部搞定 #include<stdio.h> #include< ...
杭电OJ 敌兵布阵树状数组
是一道简单的树状数组的题,,是一道简单题.....题目: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Der ...
HDU 1166 敌兵布阵树状数组小结（更新）
树状数组(Binary Indexed Tree(BIT), Fenwick Tree) 是一个查询和修改复杂度都为log(n)的数据结构.主要用于查询任意两位之间的所有元素之和,但是每次只能修改一 ...
【 HDU 1166】敌兵布阵树状数组从0到1
如果给你一个数组,让你求某个区间的和,你很自然会想到遍历一遍数组,复杂度是O(n),但是如果有多次询问呢,你也许会想到用前缀数组,通过O(n)的预处理,达到O(1)的查询,但是如果要更新某个元素的值呢 ...
hdu 1166 敌兵布阵树状数组
敌兵布阵 Time Limit: 2000/1000 ...
HDU1166 敌兵布阵【树状数组】
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
树状数组板子题之一：hdu 1166 敌兵布阵
树状数组板子题之一:hdu 1166 敌兵布阵题目链接:hdu 1166 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手 ...
线段树递归和非递归实现+hdu1166 敌兵布阵
递归代码: #include <string> #include <cstring> #include <iostream> #include <stdio. ...
HDU1166 敌兵布阵（树状数组模板题）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...

hdu1166敌兵布阵树状数组裸题

hdu1166敌兵布阵树状数组裸题相关推荐

最新文章

热门文章

hdu1166敌兵布阵 树状数组裸题

hdu1166敌兵布阵 树状数组裸题相关推荐

最新文章

热门文章

hdu1166敌兵布阵树状数组裸题

hdu1166敌兵布阵树状数组裸题相关推荐