树状数组
yueqiq
这个作者很懒,什么都没留下…
展开
-
Hoj(哈尔滨工业大学) 1867 经理的烦恼
树状数组入门,对这种被动接受的东西,总是不习惯 code #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define原创 2012-08-04 19:41:47 · 1483 阅读 · 0 评论 -
hdu2838 Cow Sorting
其实刚开始一看到这道题就想到了逆序对数,用归并或者树状数组来搞,不过加上了一个权值,顿时头就大了。。。。不知道该怎么换了。。。,后来发现读题真的很重要,题目给的数的范围是1-n之间的,而且没有重复。这样写法就变得很简单,而且在线了 code: #include #define LL __int64 using namespace std; const int MAXN = 100010 ;原创 2012-11-02 10:50:19 · 508 阅读 · 0 评论 -
Hdu3584 Cube
code: #include #include #include using namespace std; int n,a[105][105][105]; int lowbit(int x) { return x&(-x); } void update(int x,int y,int z) { int i,j,k; for(i=x;i<=n;i+=lowbit(i原创 2012-11-04 11:06:44 · 598 阅读 · 0 评论