Codeforces Round #415 (Div. 2)

AB模拟

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

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

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

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

最终得到的就是一个点。

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