初学树状数组

        目前能解决简单的树状数组问题，关键在于建模经验太少，除非是明显的裸题，一下子看不出可以用树状数组做。

        目前还不是非常懂lowbit：

        题1196是lowbit公式题

       

#include<set> 
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<vector>
#include<cctype>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<sstream>
#include<iostream>
#include<algorithm>
#define rep(i,a,b) for(i=a;i<=b;i++)
#define rec(i,a)   for(i=0;i< a;i++)
#define N 10000  +  10
#define Q 1000   +  10
#define P 100    +  1
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)break;
        n=n&(-n);
        cout<<n<<endl;
    }
return 0;
}