ID: 292

Difficulty: 5

所属公司 : 美团

时间 :2023年5月13日

题目思路

思路：思维,构造

考虑什么数需要更新位置？

先来考虑 $n$ 为偶数的情况： $mid = n/2$

记 $pos[x]$ 为数 $x$ 在数组中的位置

In following contests:

秋招模拟赛第二十四场|美团|2023.05.13