yangjunhan886的博客

原创 KEDA#P0980. [CSP-J 2021] 插入排序(C++ 100 Accepted)

保证 1≤x≤n1≤x≤n，1≤v≤1091≤v≤109。对于所有测试数据，满足 1≤n≤80001≤n≤8000，1≤Q≤2×1051≤Q≤2×105，1≤x≤n1≤x≤n，1≤v,ai≤1091≤v,ai​≤109。保证 1≤x≤n1≤x≤n。在修改操作之前，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,2,13,2,1。在修改操作之后，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,1,23,1,2。