感觉有绿，难度评低了。Solution考虑拆位。异或运算位与位之间独立，考虑每一位单独计算贡献。设当前为第bitbitbit位。设前缀异或si=⨁j=1iAjs_i=\bigoplus_{j=1}^i A_js