我目前能通过前 60%60\%60% 的数据
思路是 40%40\%40% 的数据暴力跑
20%20\%20% 的数据是令 cntjcnt_jcntj ,表示所有 aia_iai 中有多少个数的第 jjj 位是 111
对于每一个二进制位 iii,如果 yyy 的这一位为 111 则向结果加上 cnti×2icnt_i \times 2^icnti×2i,否则跳过
但是对于剩下的 40%40\%40% 数据中 xxx 不为 000 的情况,我现在只能想到预处理出所有的 ai+xa_i+xai+x ,但这样其实不如直接跑暴力,显然无法通过
另外,这道题是在树状数组下的习题,但我没想到哪能用上(
求过路的神仙伸出援手