CF1114E Arithmetic Progression

给定一个打乱的等差数列,每次两种操作。
1.查询一个位置。
2.查询是否有比x大的数字。
一共60次操作。

sol:
30次操作即可二分出首项。
剩下30次操作查询出30个位置然后两两做差取gcd即可得到公差

posted @ 2019-02-23 15:53  Creed-qwq  阅读(144)  评论(0编辑  收藏  举报