考点：数组

数据规模 n ≤ 200000 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

• 数据规模：n ≤ 200000
• 复杂度门槛：只允许 O(n) 或 O(n log n)，且常数要小（注意读入效率）。
• 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：数组

本题切入点

用数组记录每个数在排列中的位置，判断 |pos[x]−pos[y]| 是否等于 1。

围绕数组的一次或多次线性扫描，边扫边维护统计量。

思路框架（数组 通法 · 非本题专属）

1. 明确要统计/维护的量（最大值、出现次数、位置等）。
2. 从左到右扫一遍数组，遇到元素就更新统计量。
3. 若题目对每个位置都要输出答案，考虑正反各扫一遍。

实现要点：注意下标从 0 还是 1 开始（题面里「下标从 1 开始」要自己减 1）。

复杂度：时间 O(n) ｜ 空间 O(1) 或 O(n)

该范式的通法易错点

• 下标越界（尤其题目下标从 1 开始时）。
• 多次查询时用了 O(n) 的朴素写法。

对照本题

• 数据规模 n ≤ 200000，只允许 O(n) 或 O(n log n)，且常数要小（注意读入效率）。

样例

样例 1

• 输入：4 / 1 4 2 3 / 2 4
• 输出：Yes

样例 2

• 输入：5 / 3 4 5 1 2 / 3 2
• 输出：No