4.15 CW 模拟赛 T2. 原神

思路

注意到查找到位置 \(i\) 需要次数固定

考虑如何构造需要查询到位置 \(i\) 的序列
发现只需要在前面放上比 \(x\) 小的数, 然后后面放上比 \(x\) 大的数即可, 显然可以用组合数表示