省队集训：数组操作与数值计算题解.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

Day5

–Weareying

1ywitharray(1s,256MB)

1.1题目描述

有一个长度为n的数列a, a, …, a。

12n

支持两种操作：

1lr：将a移动到a前面。也就是：

rl

…, a, a, a, …, a, a, … → …, a, a, a, a, …, a, a, …

l−1ll+1rr+1l−1rll+1r−1r+1

这次操作后数列将重新从1到n进行编号。

2lrk：求a, a, …, a中有多少个k。

ll+1r

1.2输入格式

第一行一个整数n，表示数列长度。

下一行n个整数，表示数列。

下一行一个整数m，表示操作次数。

接下来m行，每行一个操作，格式见题目描述。

1.3输出格式