P16546 [EGOI 2026] 座位安排 / Seating Plan

首先我们根据 subtask 2，如果有相邻位置，直接查询可以在 \(\frac{3n}{2}\) 次操作内查询出所有位置.

我们初始查询出四个位置的相对大小关系，我们将说明我们始终可以通过两次操作确定出一个位置。

如果在一个间距里面，可以确定一个间距大小，否则，可以确定这个位置距离其相对距离大小。

操作 \(\frac{n}{2} + 1\) 次后必然出现一对相邻位置，套用 sub 2 的做法可以得到 \(\frac{7n}{4}\) 的做法。