ARC102F 题面

ARC102F 题面

D. 交换

给定一个 \(1, 2, \cdots, n\) 的排列 \(P=(p_1, p_2, \cdots, p_n)\)。判断是否可以通过执行以下操作任意次，达到每个 \(i\) 都满足 \(p_i = i\)：
\(\bullet\) 选择三个连续的元素 \(p_{i-1}, p_i, p_{i+1}(2 \leq i \leq n-1)\) 满足 \(p_{i-1} > p_i > p_{i+1}\)，然后将这三个元素的顺序反转。
对于全部数据，\(3\leq n\leq 3\times 10^5\)。

来源：AT_arc102_d [ARC102F] Revenge of BBuBBBlesort!