P2574 XOR的艺术

AKN 觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下： 1. 拥有一个伤害串，是一个长度为 $n$ 的只含字符 ``0`` 和字符 ``1`` 的字符串。规定这个字符串的首字符是第一个字符，即下标从 $1$ 开始。 2. 给定一个范围 $[l,~r]$，伤害为伤害串的这个范围内中字符 ``1`` 的个数。 3. 会修改伤害串中的数值，修改的方法是把 $[l,~r]$ 中所有原来的字符 ``0`` 变成 ``1``，将 ``1`` 变成 ``0``。 AKN 想知道一些时刻的伤害，请你帮助他求出这个伤害。

无

无

#### 样例输入输出 $1$ 解释 原伤害串为 ``1011101001``。 对于第一次操作，改变 $[2,~4]$ 的字符，伤害串变为 ``1100101001``。 对于第二次操作，查询 $[1,~5]$ 内 ``1`` 的个数，共有 $3$ 个。 对于第三次操作，改变 $[3,~7]$ 的字符，伤害串变为 ``1111010001``。 对于第四次操作，查询 $[1,~10]$ 内 ``1`` 的个数，共有 $6$ 个。 对于第五次操作，改变 $[1,~4]$ 的字符，伤害串变为 ``0000010001``。 对于第六次操作，查询 $[2,~6]$ 内 ``1`` 的个数，共有 $1$ 个。 #### 数据范围与约定 对于 $10\%$ 的数据，保证 $n, m \leq 10$。 另有 $30\%$ 的数据，保证 $n, m \leq 2 \times 10^3$。 对于 $100\%$ 的数据，保证 $2 \leq n, m \leq 2 \times 10^5$，$0 \leq op \leq 1$，$1 \leq l \leq r \leq n$，$S$ 中只含字符 ``0`` 和字符 ``1``。