ID: 292

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

美团

题目思路

思路：思维,构造

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

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

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

In following contests:

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