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

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