AT_s8pc_2_h Counting 1's

给定一个长度为 $n$ 的数列。 我们会给出 $Q$ 个查询，每个查询包含一个参数 $q_i$。 - 如果 $q_i$ 为 $1$，则反转区间 $l_i \le i < r_i$ 内的所有位。 - 如果 $q_i$ 为 $2$，则计算并输出区间 $l_i \le i < r_i$ 内的 $1$ 的个数。 请编写一个程序来处理这些查询。最初，该数列中的所有位都初始化为 $0$，并且位置从 $0$ 开始编号。 例如，当 $n=7$，并且查询 $q_i, l_i, r_i$ 如下表所示时，数列状态将会按照下述方式变化： | 查询 $\{q_i, l_i, r_i\}$ | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 输出 | |-----------------|---|---|---|---|---|---|---|--------| | $\{1, 2, 5\}$ | 0 | 0 | 1 | 1 | 1 | 0 | 0 | - | | $\{1, 4, 7\}$ | 0 | 0 | 1 | 1 | 0 | 1 | 1 | - | | $\{2, 1, 6\}$ | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 3 | | $\{1, 0, 4\}$ | 1 | 1 | 0 | 0 | 0 | 1 | 1 | - | | $\{2, 3, 7\}$ | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 2 | | $\{1, 2, 6\}$ | 1 | 1 | 1 | 1 | 1 | 0 | 1 | - | | $\{2, 0, 7\}$ | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 6 | 因此，输出结果为： ``` 3 2 6 ```

输入通过标准输入提供，格式如下： > $n$ $Q$ > $q_1$ $l_1$ $r_1$ > : > : > $q_Q$ $l_Q$ $r_Q$ - 第一行包含两个整数，数列长度 $n$ 和查询数量 $Q$，中间以空格分隔。 - 接下来的 $Q$ 行中，每行提供三个整数 $q_i, l_i, r_i$，以空格分隔。 - $q_i$ 表示查询的类型，$l_i, r_i$ 分别表示该查询涉及的区间的左端和右端。 - 请注意，查询范围包括左端点 $l_i$，但不包括右端点 $r_i$。

对于每个查询 $q_i = 2$，输出区间 $l_i \le i < r_i$ 内的 $1$ 的个数，每个结果占一行。

- $1 \le n, Q \le 100,000$ - $0 \le l_i < r_i \le n$ - $1 \le q_i \le 2$ ### 子任务 子任务 1 [4 分] - 满足 $1 \le n, Q \le 1,000$。 子任务 2 [12 分] - 输出查询的总数量不超过 $1,000$ 个。 子任务 3 [36 分] - 所有输出查询都要求 $l_i, r_i$ 为 $0, n$ 组合。 子任务 4 [48 分] - 没有附加限制。 **本翻译由 AI 自动生成**