zcxnb

摘要： 赛时 T1，想了一会秒了 T2开想，没有往异或差分上想，倒是想到了一个前缀和转化，没有卵用 区间反转经典套路，想异或+差分（sgz大佬说的） 然后我就像在原序列上操作，考虑到一个性质，区间操作的端点重合是不优的，考虑贪心，直接选第一个1反转即可 用双指针可以做到 \(O(nq)\) ，大概2h的时候 阅读全文