编程题
### 问题描述 小蓝生活在一个大小为 $n$ 的环上,也就是说小蓝可以从一个点出发,无论是顺时针还是逆时针都可以回到出发点,即第 $i$ 号点连向 第 $(i+1)\%n$ 号点。在这个环形城市中,每天会发生不同的事件: 1. 从现在开始 $x$ 点不再允许通过。 2. 取消点 $x$ 的限制(若 $x$ 点无限制,则忽略该事件)。 3. 著名的车队将从 $p$ 点到 $h$ 点。 现需要你回答对于事件 $3$ ,车队能否正常通过 (只有当车队的路线上不存在限制时,才能正常通过)。 ### 输入格式 第一行给定正整数 $n$ 表示城市规模大小,给正整数 $q$ 表示事件数量。 第二行输入 $q$ 表示 $q$ 次询问 。 接下来 $q$ 行,每行给定一个事件类型 $op$ 若 $op$ 为 $1$ 或 $2$,则给定 一个正整数 $x$ 表示事件法发生的位置,若为 $3$ 则给定两个正整数表示出发点和终点。 ### 输出格式 对于事件 $3$ 输出一个字符串,若车队能够正常通过输出 $YES$ ,否则输出 $NO$ 。 ### 输入案例 ```text 10 8 3 1 5 1 2 1 8 3 9 2 3 9 8 3 6 7 2 8 3 10 3 ``` ### 样例输出 ```text YES NO NO YES YES ``` ### 评测数据规模 对于 $100$% 的评测数据。 $1\leq n \leq 2\times 10^5$, $1\leq op \leq 3$ ,$1\leq x \leq n$ ,$1\leq p,h \leq n$。
查看答案
赣ICP备20007335号-2