
数状数组
Change_ZHONG
成在坚持
展开
-
tjut 1541
#include #include #include using namespace std; #define N 32001 int C[N]; int num[N]; int T; int Lowbit(int x){ return x&(x^(x-1)); } void add(int pos,int num)原创 2016-07-29 10:26:39 · 271 阅读 · 0 评论 -
tjut 3792
#include #include #define MAX 100000 int c[100000]; int lowbit(int x) { return x&(-x); } void add(int x,int num) { while(x<=MAX) { c[x]+=num; x+=lowbit(x); } } int sum原创 2016-07-29 09:54:16 · 383 阅读 · 0 评论 -
tjut 1166
#include #include using namespace std; const int num=50005; int n,bit[num]; int lowbit(int a) { return a&(-a); } void init() { int i; for(i=1;i<=n;i++) bi原创 2016-07-29 09:30:00 · 228 阅读 · 0 评论 -
tjut 2689
#include #include #include using namespace std; #define N 1001 int C[N]; int num[N]; int T; int Lowbit(int x){ return x&(x^(x-1)); } void add(int pos,int num)原创 2016-09-01 22:56:38 · 181 阅读 · 0 评论