摘要：题面： 题解： 很好的思维题，考察数学抽象和问题转化能力。 考虑到区间最长为$40000$，若暴力翻转，一次复杂度为$O(n)$，显然不可承受，考虑将区间操作转化为单点操作，所以我们可想到差分，因为一次翻转为取$xor$，所以我们定义差分为$b[i]=a[i]\ xor\ a[i+1]$。 差分后数 阅读全文