熊熊有一个长度为 nnn 的序列 aaa,有以下函数
void update(int u) { int w=0; for(int i=1;i<=n;i++) w^=a[i]; a[u]=w; }
熊熊可以执行这个函数若干次,其中参数 uuu 由你指定,请问将序列 aaa 修改为序列 bbb 的最小调用次数是多少。
数据保证存在一种方案在有限步数内,将序列 aaa 修改为序列 bbb。对于所有测评数据,1≤n≤105,0≤ai,bi<2301\le n\le 10^5,0\le a_i,b_i<2^{30}1≤n≤105,0≤ai,bi<230。