RT，经常碰到这样一类题。比如求翻转序列的方案数，或者是：

给定一个长为 $n$ 的序列 $a$ ，然后进行 $q$ 次操作，每次操作由两个整数 $o$ 和 $l$ 表示：

1. 如果 $o=1$，对序列 $a$ 中的区间 $[l,l+m-1]$ 进⾏翻转。
2. 如果 $o=2$，获取 $d_l$。

保证第一种操作中的 $l$ 单调不减，要求对所有第二种操作获取的值求异或和。

其中 $n\le10^6$

暴力肯定不行，那么需要什么数据结构来维护呢？