[CSP-J 2021] 插入排序
题目简化
一个长度为 n n n 的非负整数数组 a a a , Q Q Q 次操作,操作共两种:
1 x v 1~x~v 1 x v: a x a_x ax 修改为 v v v.注意这种操作会改变数组的元素,修改得到的数组会被保留,也会影响后续的操作.
2 x 2~x 2 x: a a a 数组进行排序,原来 a x a_x ax,在排序后的新数组所处的位置.注意这种操作排序后的数组不会被保留,也不会影响后续的操作.
保证类型 1 1 1 的操作次数不超过 5000 5000 5000.这句是重中之重.
注意虽然此时 a 2 = a 3 a_2 = a_3 a2=a3,但是我们不能将其视为相同的元素。
思路
52 p t s 52pts 52pts
这题太简单了,直接按题意模拟.但是有易错点:
1 1 1 操作会改变数组的元素,修改得到的数组会被保留,也会影响后续的操作 , 注意 2 2 2 这种操作排序后的数组不会被保留,也不会影响后续的操作.
如果没看到,就几乎爆零,模拟要小心.
我们拿一个