倍增O(1)求区间&值与|值

   for(ll i=1;i<=n;++i) f[i][0]=a[i],g[i][0]=a[i];
    for(ll j=1;(1<<j)<=n;++j)
     for(ll i=1;(i+(1<<j)-1)<=n;i++)
     {
         f[i][j]=f[i][j-1]&f[i+(1<<(j-1))][j-1];
         g[i][j]=g[i][j-1]|g[i+(1<<(j-1))][j-1];
     }
ll qu(ll l,ll r) //&
{
    ll k=log2(r-l+1);
    return f[l][k]&f[r-(1<<k)+1][k];
}
ll ru(ll l,ll r) //|
{
    ll k=log2(r-l+1);
    return g[l][k]|g[r-(1<<k)+1][k];
}