11.23XJ模拟赛

T1:
离线二分树状数组
T2:
拆位，从低位向高位考虑。首先最低位是可以确定的。没有了低位，我们发现ci的值与ci-1无关，那么这位就是a[i]+b[i]的二进制最低位，这就不会变了。那把这一位丢掉不就行了？为什么一定有解呢，因为ci的值与ci-1无关。