## J Joy with Permutations

**题意**:adaptive的交互题，猜排列，两种操作。

`1 i j k` 表示询问 $p_i,p_j,p_k$ 的中位数。最多使用 $2\times n$ 次。

`2 i j` 表示询问 $[p_i>p_j]$ .最多使用2次。

**题解**:采用逐步确定的方式。

前 $i$ 个数时，除了最小值，次小值，次大值，最大值其它位置的值和所在位置都要一一对应，且需要知道

$(a,b,c,d)$  满足  $max(p_a,p_b)<min(p_c,p_d),且max(p_a,p_b)=mn,min(p_c,p_d)=mx$ .

$mn$ 表示次小值， $mx$ 表示次大值。

开场的四个数询问三个 $ask1$ 即可完成归纳奠基。

加入位置 $x$ 的时候，询问 $val=ask1(a,x,c)$ .

$case1:mn<val<mx,p_x=val$ .

$case2:val=mn,p_a=mn,新的mn=ask1(b,x,a)$ .

$case3:val=mx,p_c=mx,新的mx=aks1(c,x,d)$ .

$case4:val<mn,p_b=mn,新的mn=val$ .

$case5:val>mx,p_d=mx,新的mx=val$ .

所以1的询问次数不超过 $2\times n$ .

2的询问次数在最后用两次来确定 $a和b,c和d$ 之间的大小关系即可。

answer.code:1:1: error: stray ‘##’ in program
    1 | ## J Joy with Permutations
      | ^~
answer.code:3:10: error: extended character 。 is not valid in an identifier
    3 | **题意**:adaptive的交互题，猜排列，两种操作。
      |          ^
answer.code:5:1: error: stray ‘`’ in program
    5 | `1 i j k` 表示询问 $p_i,p_j,p_k$ 的中位数。最多使用 $2\times n$ 次。
      | ^
answer.code:5:9: error: stray ‘`’ in program
    5 | `1 i j k` 表示询问 $p_i,p_j,p_k$ 的中位数。最多使用 $2\times n$ 次。
      |         ^
answer.code:5:34: error: extended character 。 is not valid in an identifier
    5 | `1 i j k` 表示询问 $p_i,p_j,p_k$ 的中位数。最多使用 $2\times n$ 次。
      |                                  ^
answer.code:5:55: error: stray ‘\’ in program
    5 | `1 i j k` 表示询问 $p_i,p_j,p_k$ 的中位数。最多使用 $2\times n$ 次。
      |                                                       ^
answer.code:5:65: error: extended character 。 is not valid in an identifier
    5 | `1 i j k` 表示询问 $p_i,p_j,p_k$ 的中位数。最多使用 $2\times n$ 次。
      |                                                                 ^
answer.code:7:1: error: stray ‘`’ in program
    7 | `2 i j` 表示询问 $[p_i>p_j]$ .最多使用2次。
      | ^
answer.code:7:7: error: stray ‘`’ in program
    7 | `2 i j` 表示询问 $[p_i>p_j]$ .最多使用2次。
      |       ^
answer.code:7:31: error: extended character 。 is not valid in an identifier
    7 | `2 i j` 表示询问 $[p_i>p_j]$ .最多使用2次。
      |                               ^
answer.code:9:10: error: extended character 。 is not valid in an identifier
    9 | **题解**:采用逐步确定的方式。
      |          ^
answer.code:15:24: error: extended character 。 is not valid in an identifier
   15 | $mn$ 表示次小值， $mx$ 表示次大值。
      |                        ^
answer.code:17:29: error: extended character 。 is not valid in an identifier
   17 | 开场的四个数询问三个 $ask1$ 即可完成归纳奠基。
      |                             ^
answer.code:31:25: error: stray ‘\’ in program
   31 | 所以1的询问次数不超过 $2\times n$ .
      |                         ^
answer.code:33:43: error: extended character 。 is not valid in an identifier
   33 | 2的询问次数在最后用两次来确定 $a和b,c和d$ 之间的大小关系即可。
      |                                           ^
answer.code:1:4: error: ‘J’ does not name a type
    1 | ## J Joy with Permutations
      |    ^