非常有意思的一道思维题！！！！先上两个题解：题解1：题解2：总的思路就是伪“前缀和”，然后维护选0还是选1的异或和就够了。如果改变，就直接像前缀和那样改，证明理由就是0^a=a;a^a=0;代码：#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<vector>#include<algorithm>