树状数组
outer_form
OI/ACM
展开
-
【树状数组】[CodeForces - 341D]Iahub and Xors
题目 分析:异或有一个性质:a^b=c,a^c=b,b^c=a; 然后就可以,直接用二维树状数组,具体还可以参见上帝造题的七分钟。代码:#include<cstdio>#define MAXN 1000int n,m,c[MAXN+10][MAXN+10],ci[MAXN+10][MAXN+10],cj[MAXN+10][MAXN+10],cij[MAXN+10][MAXN+10];voi原创 2015-09-26 22:54:43 · 831 阅读 · 0 评论 -
【树状数组】[CQBZOJ2719]上帝造题的七分钟I
二维树状数组区间修改、查询裸题。#include<cstdio>#define MAXN 2048int n,m,c[MAXN+10][MAXN+10],ci[MAXN+10][MAXN+10],cj[MAXN+10][MAXN+10],cij[MAXN+10][MAXN+10];void Read(int &x){ char c; while(c=getchar(),c!=E原创 2015-09-24 13:28:46 · 1384 阅读 · 1 评论 -
【存模板】树状数组
一维int lowbit(int x){ return x&-x;}int sum(int x){ int ret=0; while(x){ ret+=c[x]; x-=lowbit(x); } return ret;}void update(int x,int d){ while(x<=n){原创 2015-09-15 21:01:50 · 390 阅读 · 0 评论