int lowbit(int x){ return x&(-x);}修改某个位置上的值,查找一段区间的和(向上修改,向下统计)void update(int x,int num){ while(x0) { s+=c[x]; x-=lowbit(x)...
分类:
编程语言 时间:
2015-09-05 11:06:29
阅读次数:
160
枚举对角线。。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i<(r);i++) 5 typedef lo...
分类:
其他好文 时间:
2015-09-04 21:08:13
阅读次数:
171
http://blog.csdn.net/benjaminpmlee/article/details/44947809有点暴力。。。因为cout而re了两发。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset...
分类:
其他好文 时间:
2015-09-03 16:32:14
阅读次数:
227
裸mst 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i=mn) ans++;59 printf("...
分类:
其他好文 时间:
2015-09-03 15:17:54
阅读次数:
262
匈牙利。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;ie[maxn+maxk];24 void adde...
分类:
其他好文 时间:
2015-09-03 14:05:12
阅读次数:
167
hash+sort 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i<(r);i++) 5 typedef u...
分类:
其他好文 时间:
2015-09-02 18:39:21
阅读次数:
137
是一道树状数组的模板题 1 #include 2 #include 3 #include 4 #include 5 int b[300000],a[300000],n; 6 int lowbit(int x) 7 { 8 return x&(-x); 9 }10 int sum(in...
分类:
其他好文 时间:
2015-08-20 22:08:40
阅读次数:
172
神题。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;iA.d;25 }26 };27 struct...
分类:
其他好文 时间:
2015-08-19 23:00:01
阅读次数:
126
比较一般的dp吧学lsj教主写了个namespace爽爽 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i<(...
分类:
其他好文 时间:
2015-08-19 19:58:50
阅读次数:
145
普通的查分约束 用dfs判负环(注意要对每个点都进行dfs,因为图可能是几部分) 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for...
分类:
其他好文 时间:
2015-08-19 19:58:06
阅读次数:
149