[线段树维护BITSET] NOI2017 .Day1 T1 整数

把数转换成二进制维护
那么进位就是把之后一段连续1变成0，后面的0变成1
退位就是把之后一段连续的0变成1，后面的1变成0
这样可以用线段树维护
有一个$n\log^2n$的暴力，就是把这个数的每一个为1的位取出来，用线段树加进去，a为负的同理

如果把原来的01序列压位一下（我压了30位），那么a最多跨2个30位整数，把这两位取出来，拼成一个60位整数，然后把加上去，因为最多进（退）一位，按上面的方法维护就可以了

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>

using namespace std;

typedef long long ll;

const int N=2e6+10,base=30,MAX=2e6,ALL1=(1LL<<base)-1,ALL0=0;
const ll inf=1LL<<60;

inline char nc(){
  static char buf[100000],*p1=buf,*p2=buf;
  return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}

inline void rea(int &x){
  char c=nc(),f=1; x=0;
  for(;c>'9'||c<'0';(f=c=='-'