Codeforces Round #503 (by SIS, Div. 2) D. The hat
有图可以直观发现,如果一开始的pair(1,1+n/2)和pair(x,x+n/2)大小关系不同那么中间必然存在一个答案简单总结就是大小关系不同,中间就有答案所以就可以使用二分#include#include#include#include#include#include#include#include#include#include#include#include#include#include