题意：n个数，两种操作，一是每个数字加x，二是查询& (1 << T) == 1 的个数

分析：因为累加是永远的，所以可以离线处理。树状数组点是c[16][M] 表示数字x%(1 << j) 后的数字pos，考虑第j位的个数。当询问时根据add不同的值不同的处理情况。

#include 
     
      using namespace std;typedef long long ll;const int N = 1e5 + 5;const int R = (int) 1 << 16;const int M = R + 10;struct BIT  {    int c[16][M];    void init(void) {        memset (c, 0, sizeof (c));    }    void updata(int b, int pos) {        pos++;  //pos 可能等于0        while (pos < M)   {            c[b][pos] += 1;            pos += pos & -pos;        }    }    int sum(int b, int pos) {        pos++;        int ret = 0;        while (pos > 0) {            ret += c[b][pos];            pos -= pos & -pos;        }        return ret;    }}bit;int main(void)  {    int n, cas = 0;    while (scanf ("%d", &n) == 1)   {        if (n == -1)    break;        bit.init ();        for (int x, i=0; i
      
       = R)   add %= R;            }            else    {                int t;  scanf ("%d", &t);                int tail = add % (1 << t);                if (add & (1 << t))    {        //(1<