提出 #27271477

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

# define Rep(i,a,b) for(int i=a;i<=b;i++)
# define _Rep(i,a,b) for(int i=a;i>=b;i--)
# define RepG(i,u) for(int i=head[u];~i;i=e[i].next)

typedef long long ll;
typedef double db;

# define chkmax(a,b) a=max(a,b)
# define chkmin(a,b) a=min(a,b)
# define PII pair<int,int>
# define mkp make_pair

const int N=2.5e5+5;
const int M=19;

template<typename T> void read(T &x){
    x=0;int f=1;
    char c=getchar();
    for(;!isdigit(c);c=getchar())if(c=='-')f=-1;
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+c-'0';
    x*=f;
}

int n;
int a[N],b[N];
int trie[1<<M][2],tot;
int fx[1<<M][2][M][2],fy[1<<M][2][M][2];
int g[1<<M][2];
int siz[1<<M][2];
ll ans;

ll query(int x,int y){
    ll res=0;
    int u=0;
    _Rep(i,17,0){
        int cx=x>>i&1,cy=y>>i&1;
        int go=trie[u][cx^cy^1];
        if(go)
            _Rep(j,i,0){
                res+=1ll*fx[go][cx][j][x>>j&1^1]<<j;
                res+=1ll*fy[go][cy][j][y>>j&1^1]<<j;
            }
        if(!trie[u][cx^cy])break;
        u=trie[u][cx^cy];
        res+=1ll*g[u][cx^1]<<i;
    }
    return res;
}

void insert(int x,int y){
    int u=0;
    _Rep(i,17,0){
        int cx=x>>i&1,cy=y>>i&1;
        if(!trie[u][cx^cy])trie[u][cx^cy]=++tot;
        u=trie[u][cx^cy];
        g[u][cx]++;
        _Rep(j,i,0){
            fx[u][cx][j][x>>j&1]++;
            fy[u][cy][j][y>>j&1]++;
        }
    }
}

int main()
{
    # ifdef YuukiYumesaki
    freopen("testdata.in","r",stdin);
    freopen("test1.out","w",stdout);
    # endif
    read(n);
    Rep(i,1,n)read(a[i]);
    Rep(i,1,n)read(b[i]);
    Rep(i,1,n){
        ans+=query(a[i],b[i]);
        insert(a[i],b[i]);
    }   
    printf("%lld\n",ans);
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘ll query(int, int)’:
./Main.cpp:44:44: warning: suggest parentheses around arithmetic in operand of ‘^’ [-Wparentheses]
   44 |                 res+=1ll*fx[go][cx][j][x>>j&1^1]<<j;
      |                                        ~~~~^~
./Main.cpp:45:44: warning: suggest parentheses around arithmetic in operand of ‘^’ [-Wparentheses]
   45 |                 res+=1ll*fy[go][cy][j][y>>j&1^1]<<j;
      |                                        ~~~~^~

ジャッジ結果