树状数组
文章平均质量分 70
尉水风
这个作者很懒,什么都没留下…
展开
-
BST
分析一下样例(括号里为二进制):8(1000),8最左端的树叶为1(0001),最右端的树叶为15(1111),恰好是8-7和8+7的结果,而lowbit(8)=8;10(1010),10最左端的树叶为9(1001),最右端的树叶为11(1011),恰好是10-1和10+1的结果,而lowbit(10)=2;Consider an infinite full binary原创 2017-08-09 11:34:36 · 226 阅读 · 0 评论 -
Matrix
题解:算法合集之《浅谈信息学竞赛中的“0”和“1”》点击打开链接http://blog.csdn.net/zxy_snow/article/details/6264135Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and原创 2017-08-10 15:58:18 · 287 阅读 · 0 评论 -
树状数组(模板)
#define maxn#define lowbit(x) ((x)&(-x))int c[maxn]; //i号位之前(含i号位)lowbit(i)个整数之和 //点更新 //update函数将第x个整数加上vvoid update(int x,int v){ for(int i=x;i<=n;i+=lowbit(i)) { c[i]+=v; }} //区间查询原创 2017-08-08 19:31:28 · 225 阅读 · 0 评论 -
树状数组 背包 模板
//树状数组#define lowbit(x) ((x)&(-x))#define maxn ???int an[maxn];int getsum(int x){ int sum=0; for(int i=x;i>0;i-=lowbit(i)) sum+=an[x]; return sum;}void update(int x,i...原创 2018-03-30 22:14:12 · 181 阅读 · 0 评论