给定一个打乱的等差数列，每次两种操作。
1.查询一个位置。
2.查询是否有比x大的数字。
一共60次操作。
sol:
30次操作即可二分出首项。
剩下30次操作查询出30个位置然后两两做差取gcd即可得到公差
CF1114E Arithmetic Progression
猜你喜欢
转载自www.cnblogs.com/Creed-qwq/p/10422950.html
今日推荐
周排行