#include#include#include#define maxn 100050using namespace std;int b[maxn];int n;int lowbit(int x){ return x&(-x);}void ADD(int x, int c) //向下查询...
分类：
其他好文 时间：
2014-08-08 17:55:46
阅读次数：
224
用树状数组把HDU1166再写了一次 感觉树状数组简洁 1 #include 2 #include 3 #include 4 using namespace std; 5 int c[50002],lv[50002],n; 6 int lowbit(int x){return x&(-x);}...
分类：
其他好文 时间：
2014-08-07 12:35:39
阅读次数：
191
第一题树状数组 模板题#include #include using namespace std;int c[32002],lv[15002],n;int lowbit(int x){return x&(-x);}int sum(int b){ int sum=0; while(b>0)...
分类：
其他好文 时间：
2014-08-07 00:35:37
阅读次数：
192
1、min和max为奇数，否则min和max非叶子，还可以向下拓展
2、根据满二叉树的性质，x的左右子树的个数都为2的k次方减1个节点
3、根据二叉树搜索的性质，左子树编号的区间为[min,x-1],右子树的编号区间为[x+1,max]
由此得出min=x-(2^k-1),max=x+(2^k-1)
lowbit的作用，计算x对应的二进制数中第一个1的位置k，返回权值2k。
这个函数的作用就是求出t这个数的二进制存储下，最高的非0bit所表示的大小。
即满足2^k<=t的最大的2^k，其中k为非负整数。...
分类：
其他好文 时间：
2014-08-04 21:45:28
阅读次数：
294
题目大意：
对一个矩阵上的某个值进行修改，然后求出子矩阵的和。
思路分析：
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类：
其他好文 时间：
2014-07-31 20:46:37
阅读次数：
201
先贴代码，以后再写题解。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long ll; 8 9 ll s[100];10 11 ll init (int n){...
分类：
其他好文 时间：
2014-07-31 20:26:37
阅读次数：
206
ACdreamOJ 1154 Lowbit Sum （数位dp）
ACM
题目地址：ACdreamOJ 1154
题意：
long long ans = 0;for(int i = 1; i n; i ++) ans += lowbit(i)
lowbit(i)的意思是将i转化成二进制数之后，只保留最低位的1及其后面的0，截断前面的内容，然后再转成10进制...
分类：
其他好文 时间：
2014-07-31 13:35:46
阅读次数：
195
今天见识到了“数学上来先打表”............#includeusing namespace std;#include#define LL long long/*int lowbit(int n){ int t,cnt = 1; t = n % 2; if(t == 1) ...
分类：
其他好文 时间：
2014-07-31 02:32:25
阅读次数：
166
UVA 11525 - Permutation
题目链接
题意：给定一个k个数字，求第n个全排列，由于n很大，输入的方式为∑k1Si?(K?i)!
思路：全排列，很容易看出，前面的si对应的就是数组中第k小的数字，那么问题变成每次找第k小的数字，然后去掉这个数字，这个用树状数组很容易实现
代码：
#include
#include
#define lowbit(...
分类：
其他好文 时间：
2014-07-30 17:25:44
阅读次数：
167
先上题目：C-Lowbit SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int...
分类：
其他好文 时间：
2014-07-25 14:00:01
阅读次数：
197
