标签:for 注意 div strong 另一个 二分 query 模拟 gets
AB模拟
C将所有距离一样的维护前缀和一起计算,还可以对于每对相邻的统计一下
D 交互题,有一些fflush的语句要求,gets好像可以用。。
大致思路是二分,做法非常牛逼啊。。
就是保证[l,r]中至少有一个被选的点,每次二分下去都如此。
最终得到的就是一个点。
另一个点同理,注意特判一下是否可以(第一个点成立的前提下,两点都符合当且仅当两次query都是TAK)
Codeforces Round #415 (Div. 2)
标签:for 注意 div strong 另一个 二分 query 模拟 gets
原文地址:http://www.cnblogs.com/supy/p/6892844.html