Codeforces Round #415 (Div. 2)

AB模拟

C将所有距离一样的维护前缀和一起计算,还可以对于每对相邻的统计一下

D 交互题,有一些fflush的语句要求,gets好像可以用。。

大致思路是二分,做法非常牛逼啊。。

就是保证[l,r]中至少有一个被选的点,每次二分下去都如此。

最终得到的就是一个点。

另一个点同理,注意特判一下是否可以(第一个点成立的前提下,两点都符合当且仅当两次query都是TAK)

原文地址:https://www.cnblogs.com/supy/p/6892844.html