题目传送门
思路:
-
影响复杂度的是第二种操作,如果将一个数组中所有的 x x x 变为 y y y,极其影响复杂度,考虑使用数组标记。
-
p[i] = j
代表数组中所有的 i i i 变为 j j j。 -
从前往后操作的话,出现第二种操作:它的作用域在该数之前,但是我们没有好的办法进行改变。所以我们可以从后往前来,先用
p[i]
记录
影响复杂度的是第二种操作,如果将一个数组中所有的 x x x 变为 y y y,极其影响复杂度,考虑使用数组标记。
p[i] = j
代表数组中所有的 i i i 变为 j j j。
从前往后操作的话,出现第二种操作:它的作用域在该数之前,但是我们没有好的办法进行改变。所以我们可以从后往前来,先用 p[i]
记录