wineandchord

这是一道交互题，每次给一个询问 ? l r，返回的是该区间的众数以及其出现的次数 x,f，思路是采用递归，由于要探求的数组是单调不降的，因此可以保证 [r+1-f,l-1+f] 区间内必定是 x。 #include<iostream> #include<cstdio> #include<utility> #include<tuple> // tie #define MAXN 200010 using namespace std; typedef pair&lt