修题面
查看原帖
修题面
1094614
Iggle_Piggle楼主2023/12/20 11:19

[CQOI2006] 简单题

题目描述

有一个 nn 个元素的数组,每个元素初始均为 00。有 mm 条指令,每条指令为两种操作中的一种:

  1. 让其中一段连续序列数字反转;(即 00 变 11,11 变 00)
  2. 询问某个元素的值。

例如当 n=20n=20 时,1010 条指令如下:

输入格式

第一行包含两个整数 n,mn,m,表示数组的长度和指令的条数。

接下来 mm 行,每行的第一个数 tt 表示操作的种类:

  • 若 t=1t=1,则接下来有两个数 L,RL,R,表示反转区间 [L,R][L,R] 的每个数;
  • 若 t=2t=2,则接下来只有一个数 ii,表示询问的下标。
# [CQOI2006] 简单题

## 题目描述

有一个 $n$ 个元素的数组,每个元素初始均为 $0$。有 $m$ 条指令,每条指令为两种操作中的一种:
1. 让其中一段连续序列数字反转;(即 $0$ 变 $1$,$1$ 变 $0$)
2. 询问某个元素的值。

例如当 $n=20$ 时,$10$ 条指令如下:

![](https://cdn.luogu.com.cn/upload/pic/44663.png)

## 输入格式

第一行包含两个整数 $n,m$,表示数组的长度和指令的条数。

接下来 $m$ 行,每行的第一个数 $t$ 表示操作的种类:

* 若 $t=1$,则接下来有两个数 $L,R$,表示反转区间 $[L,R]$ 的每个数;
* 若 $t=2$,则接下来只有一个数 $i$,表示询问的下标。
2023/12/20 11:19
加载中...