#P2034. 第3题-相似子数组

第3题-相似子数组

No testdata at current.

题目内容

我们定义:

从长度为nn的原数组中截取一段连续的下标在[l,r][l,r]范围内的新数组为原数组的子数组,如[1,2][1,2][2,3][2,3]是数组 [1,2,3][1,2,3]的子数组,但[1,3][1,3]不是;

若将两个下标区间不完全相同的子数组排序后,得到完全相同的结果,则认为这两个子数组是相似的,如原数组[5,7,6,3,6,5,7][5,7,6,3,6,5,7]中,[5,7,6][5,7,6][6,5,7][6,5,7]是相似的。

对一个长度为nn的数组有22种操作: