编程题
### 问题描述 花小椒有 $n$ 个玩具火车,编号为 $1$ 到 $n$,并且 $\forall i\in \left [ 2,n \right ] $,第 $i$ 号火车只能连接在第 $i-1$ 号火车后面。一天,花小椒在摆放她的玩具火车,但是她的小火车实在是太多了,她想知道在某一个时刻以 $x$ 号火车为车头的**连续**列车长度为多少,而她又不愿意数数,所以只好拜托你来帮忙解决这个问题。 花小椒一共有 $m$ 个操作,操作分为 $3$ 种类型: $1.\left ( 1,x \right ) $ -- 表示将第号 $x$ 火车摆放好(如果第 $x-1$ 号火车存在,则接在第 $x-1$ 号火车后面,如果第 $x+1$ 号火车也存在,则将第号 $x+1$ 火车接在第 $x$ 号火车后面),如果第 $x$ 号火车已经被摆放了,则**忽略**该操作。 $2.\left ( 2,x \right ) $ -- 表示将第 $x$ 号火车拆下来,如果第 $x$ 号火车已经被拆掉了,则**忽略**该操作。 $3.\left ( 3,x \right ) $ -- 询问以第 $x$ 号火车为车头的**连续**列车长度是多少。 ### 输入格式 第一行有两个数。代表 $n$ 和 $m\left ( 1\le n,m\le2\times 10^{5} \right ) $。 接下来 $m$ 行,每行两个数,分别代表 $opt$ 与 $x\left ( 1\le opt\le3,1\le x\le n \right ) $。 ### 输出格式 对于每一个 $3$ 操作,输出对应的答案,每个答案占一行。 ### 输入样例 ``` 4 7 1 1 1 3 3 1 1 2 3 1 2 1 3 1 ``` ### 输出样例 ``` 1 3 0 ```
查看答案
赣ICP备20007335号-2