P10159 [DTCPC 2024] The last permutation

**本题题目背景不均为虚构，不影射任何人**。 小 L 是小 L 初中时的白月光。 有一天，小 L 在朋友圈说要玩农，小 L 火速研究怎么下载王者。 第二天，小 L 在朋友圈说要玩吃鸡，小 L 火速研究怎么下载 pubg。 但小 L 很快就和小 L 分手了，小 L 最后的情思化作一个排列。遗憾的是，小 L 并不情愿告诉大家。 不过在你的不断追问下，小 L 还是同意回答几个关于排列的问题。

现存在一个长度为 $n$ 的隐藏排列 $p$。你可以进行如下询问若干次：选择三元组 $(l,r,k)$，满足 $1\leq l\leq r\leq n$，$1\leq k\leq r - l + 1$，交互库会返回下标在 $[l,r]$ 内的第 $k$ 大值。 对于一次询问操作，其代价为 $\frac{1}{r-l+1}$，你需要在不超过 $11.8$ 的代价内得出排列。 交互库不自适应，也就是说，你所需得到的排列在交互开始前就已经确定。

无

无