HDU - 6304 Chiaki Sequence Revisited

题目链接

题意：给出了个计算a[i]的公式，然后让你求a[1~n]的和。

分析：好的，我们简单粗暴的先打个表，发现规律（个屁），每一个a[i]出现的次数是lowbit(a[i])长度次，比如16出现的次数是lowbit(16) = 10000，长度为5次（我也不知道这是什么神奇的东西），接下来就可以写代码了，每一部分可以等差数列求和搞，一些细节会在下面的代码里面注释。

更正：二分check那里，应该是x=a[i]，算出对应的i。

（参考了vj上一位不认识大佬“zstu_LLY”的代码，不然可能都这题都补不了）

#include <bits/stdc++.h>
#define mst(a,b) memset(a,b,sizeof(a))
#define ALL(x) x.begin(),x.end()
#define pii pair<int,int>
#define eps 1e-4
inline long long lowbit(long long x){
  return x&-x;}
const int N = 1e6+