题目内容

一个长度为$n$的数组$A_1,A_2,...,A_n$，其中$A_i= i$。$q$次操作，每次选择区间$[l,r]$将下标从$l~r$的数全部取出，

按原顺序放置到数列末尾，数组变成

$A_1,A_2,...,A_{l-1},A_{l+1},A_{r+2},...,A_n,A_l,A_{i+1},...,A_r$

例如，$[1,2,3,4,5,6]$第$1$次选择操作$[2,4]$，变化后数列变为$[1,5,6,2,3,4]$，第$2$次选择操作$[3,5]$，数列变为$[1,5,4,6,2,3]$。请输出$q$次操作过程中，数字$i$出现过的下标位置的个数。

思路:暴力模拟

观察到n很小，可以使用一个二维数组f[i][j]代表i是否出现在过位置j.

然后每次移动数组时，直接模拟这个过程。然后用数组[l,n]这一段更新即可。

代码