binary indexed tree
welcome_z
天地转,光阴迫。一万年太久,只争朝夕。
展开
-
hdu 1541 star
当年好像要排序先。。。 #include #include #include #define clr(x, k) memset((x), (k), sizeof(x)) #define M 32100 #define lowbit(n) (n & -n) using namespace std; int f[M], a[M], n; int sum(int i) { int s =原创 2012-08-03 23:19:46 · 792 阅读 · 0 评论 -
hdu 1892 二维BIT模板
#include #define lowbit(x) (x & -x) #define clr(x, k) memset((x), (k), sizeof(x)) #define M 1002 using namespace std; int c[M][M], d[M][M]; int sum(int i, int j) { int s = 0; for (int x=i;x>0;x-=原创 2012-08-04 00:18:05 · 753 阅读 · 0 评论 -
hdu 1166 敌兵布阵
#include #include #include #define clr(x, k) memset((x), (k), sizeof(x)) #define M 50005 #define lowbit(n) (n & -n) using namespace std; int f[M], n; int sum(int i) { int s = 0; while (i>0) {原创 2012-08-03 21:52:23 · 405 阅读 · 0 评论