摘要：给定一个打乱的等差数列，每次两种操作。 1.查询一个位置。 2.查询是否有比x大的数字。 一共60次操作。 sol: 30次操作即可二分出首项。 剩下30次操作查询出30个位置然后两两做差取gcd即可得到公差 阅读全文

摘要：如果我们能询问一个排列的话,我们就可以得到这个置换，然后反向求解。 但现在字符集只有26。 考虑26^3 1e5。 用一个三维坐标去映射到一个一维整数，然后就可以构造排列了。 cpp include define N 1100000 define eps 1e 7 define inf 1e9+7 阅读全文