先谈一下线段树和树状数组的关系：
1.二者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.
2.树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能 够解决的问题树状数组未必能够解决.
树状数组的突出特点是其编程的极端简洁性, 使用lowbit技术可以在很短的几步操作中完成树状数组的核心操作，与之相关的便是...
分类：
编程语言 时间：
2014-12-17 14:40:33
阅读次数：
140
Pat1057 树状数组求中位数，这题还有结合二分查找，不然后超时#include #include #include #include using namespace std; #define lowbit(x) x&(-x) #define N 100010 int c[N]; ...
分类：
编程语言 时间：
2014-12-01 10:04:15
阅读次数：
256
树状数组：注意，这种大数据的题，千万别作死用cin我已经光荣的被T了一次了= =#include#include#includeusing namespace std;const int maxn=32005;int c[maxn],level[maxn],n;int lowbit(int x){ ...
分类：
其他好文 时间：
2014-11-17 17:23:24
阅读次数：
187
BIT说白了 是根据 数的二进制所显示的特征 建成的一棵树 首先明白 lowbit(x) 表示的意思他表示一个数 最右边的 1 所对应的值lowbit（x）= x&-x ; 下面根据lowbit 来建树***********建在脑子里*********BIT特点：首先将每一个节点 进行 编号1......
分类：
其他好文 时间：
2014-10-20 22:42:02
阅读次数：
186
看着题意：[1,i]中等于a[i]的个数要大于[,jn]中等于a[j]的个数 且i mp;ll lowbit(ll x) { return x&(-x);}void add(int i,int val) { while(i =1;i--) { add(bb[i],-1); mp[aa[i]]...
分类：
编程语言 时间：
2014-10-16 19:43:43
阅读次数：
187
Matrix
题目：
查看武森路文。
算法：
用二维数状水过。模板题。
/*
浅谈信息学竞赛中的 “0” 和“1” 二进制思想在信息学竞赛中的应用
*/
#include
#include
#include
#include
using namespace std;
#define lowbit(x)(x&-x)
const int MA...
分类：
其他好文 时间：
2014-10-07 20:41:23
阅读次数：
247
这道题其实就是考试树状数组。
代码：
#include
#include
int c[1005];
int lowbit(int x){
return x&(-x);
}
int getsum(int x){
int sum = 0;
while(x){
sum += c[x]; x -= lowbit(x);
}
return sum;
}
void add(int ...
分类：
其他好文 时间：
2014-10-06 22:17:02
阅读次数：
123
题目大意：n波人去k*k的电影院看电影。要尽量往中间坐，往前坐。直接枚举，贪心，能坐就坐，坐在离中心近期的地方。#include #include #include #include #define maxn 1000005#define lowbit(x) (x&(-x))using namesp...
分类：
其他好文 时间：
2014-10-06 14:04:40
阅读次数：
183
Lowbit Sum
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit Status
Problem Description
long long ans = 0;
for(int i = 1; i
ans += lowbit(i)
...
分类：
其他好文 时间：
2014-10-04 18:15:47
阅读次数：
222
HDU Aragorn's Story
题目链接
树抛入门裸题，这题是区间修改单点查询，于是套树状数组就OK了
代码：
#include
#include
#include
#include
using namespace std;
const int N = 50005;
inline int lowbit(int x) {return x&(-x);}
i...
分类：
其他好文 时间：
2014-09-30 14:37:49
阅读次数：
199
