Missa

摘要： 从第K元素看数据结构>>http://www.cppblog.com/820986942/archive/2011/05/23/146991.htmlView Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 #define ls rt<<1 8 #define rs rt<<1|1 9 #define lson l,m,ls 10 #define rson m+1,r,rs 11 阅读全文

摘要： >>搞懂树状数组：http://blog.csdn.net/int64ago/article/details/7429868据说可以用树状数组的解决的问题都可以用线段树解决，所以下面的题都是可以用线段树解决的。一维树状数组应用：我用到的模版表示：View Code 1 #define MAXN 32005 2 3 int sum[MAXN]; 4 5 int lowbit(int x) 6 { 7 return x&(-x); 8 } 9 10 void update(int x,int val)////如果要把a[i]增加v，可以通过调用如下函数实现11 {12 whi. 阅读全文