#include
using namespace std;
#define maxn 32005
int N;
int sum[maxn] , level[maxn];
inline int lowbit(int x)
{
return x & (-x);
}
int get_sum(int x)
{
int s = 0;
while(x > 0)
{
...
分类：
编程语言 时间：
2015-03-17 12:30:25
阅读次数：
165
第一次写树状数组，感觉那个lowbit位运算用的相当厉害。因为-x相当于把x的二进制位取反然后整体再加上1，所以最右边的一个1以及末尾的0，取反加一以后不变。比如1000取反是0111加一得到1000，这样与运算以后不变最右边的1左边部分取反，加一不会影响左半部分，所以与运算以后全部为0对于这道题来...
分类：
编程语言 时间：
2015-03-16 21:01:17
阅读次数：
487
**以下模板都是点更新，区间查询，如果是区间更新点查询，只需将利用lowbit的循环方向倒过来**
一维：inline int lowbit(int x)
{
return x & -x;
}void add(int x, int val)
{
for(int i = x; i <= n; i += lowbit(i)) C[i] += val;
}int sum(int x)
{...
分类：
编程语言 时间：
2015-03-15 23:04:33
阅读次数：
179
//再求第k大数时只需要getsum(b-1)
//b就是a的第k大数
//又gesum(b-1)
#include
#include
#include
using namespace std;
const int maxn=100010;
int tree[maxn];
int lowbit(int i)
{
return (i&(-i));
}
int get...
分类：
编程语言 时间：
2015-03-07 18:45:35
阅读次数：
173
原帖：http://www.cnblogs.com/zgmf_x20a/archive/2008/11/15/1334109.html回顾树状数组的定义，注意到有如下两条性质： 一，c[ans]=sum of A[ans-lowbit(ans)+1 ... ans];二，当ans=2^k时，c[an...
分类：
编程语言 时间：
2015-03-07 17:03:10
阅读次数：
202
树状数组，插点问段 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAXN=50000+5; 6 int c[MAXN]; 7 int lowbit(int x) 8 { 9 return x&(-x)...
分类：
编程语言 时间：
2015-03-06 23:26:59
阅读次数：
211
#include
#include
#include
using namespace std;
const int maxn=15010;
const int maxlen=32010;
int tree[4*maxn];
int lowbit(int n)
{
return (n&-n);
}
int getsum(int i)
{
int sum=0...
分类：
编程语言 时间：
2015-03-06 17:03:57
阅读次数：
138
二分+树状数组水过了，从后往前确定数字即可。#include #include #include #include #include #include #include #include #include #define lowbit(x) ((x)&(-(x)))using namespace s...
分类：
其他好文 时间：
2015-02-25 23:31:18
阅读次数：
195
//CodeForces 314C//分析：相当于求给定序列的不降子序列的个数，从一个空序列开始将得到的不降子序列不断的延长是典型的做法，则dp[i]表示以第 i 个元素结尾的序列//思路：O(n^2) 的做法，dp[i] = sum(dp[j]]) （a[j] = 1; i -= lowbit(i...
分类：
编程语言 时间：
2015-02-11 18:28:51
阅读次数：
178
题目链接：http://poj.org/problem?id=3468线段树裸题。。。。用了两种方法写：1.lazy，效率略低 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lowbit(a)...
分类：
其他好文 时间：
2015-02-10 10:27:30
阅读次数：
170
