- 博客(3)
- 收藏
- 关注
原创 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 841
转载 hdu 5406CRB and Apple
//http://blog.csdn.net/keshuai19940722/article/details/47843837#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef
2016-07-13 16:09:48 249
原创 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 30typedef
2016-05-04 22:19:37 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人