Idtwtei

摘要： 题目链接 星空 分析 题目中的区间反转，相当于区间异或 \(1\) 对于区间操作，我们可以想到差分 对本题来说，我们可以做一次异或差分 也就是 \(c[i]=a[i]\) 异或 \(a[i-1]\) 这样以后，对于 \([i,i+w]\) 的操作可以转化为对差分数组 \(c[i]\) 与 \(c[i 阅读全文