- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 5975 树状数组原理题
lowbit[i]表示的其实就是i的二进制表示中，不为0的最低位;对于询问1的区间[L,R]，很好处理; ans=cal(R)-cal(L-1); cal(x)表示集合1到集合x,这x个集合一共加进去的数的个数; 加入集合k的数,根据题目给的公式可以推导出就是2^lowbit(k),即2的整数次幂; 所以直接枚举2的整数次幂即可在log(x)的时间复杂度里快速得出cal(x)答案对于询问2,先看一下
2016-11-18 00:20:04
925
转载 hdu 5406CRB and Apple
//http://blog.youkuaiyun.com/keshuai19940722/article/details/47843837#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef
2016-07-13 16:09:48
323
原创 zoj 3497 Mistwald(矩阵快速幂)
#include #include #include #include #include #include #define inputt int t;cin>>t; #define pi acos(-1.0) #define lson o*2,l,m #define rson o*2+1,m+1,r #define Mid (l+r)/2 #define MAXN 30 typedef
2016-05-04 22:19:37
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人