CF 1372F - Omkar and Modes (交互题)
这是一道交互题,每次给一个询问 ? l r,返回的是该区间的众数以及其出现的次数 x,f,思路是采用递归,由于要探求的数组是单调不降的,因此可以保证 [r+1-f,l-1+f] 区间内必定是 x。#include<iostream>#include<cstdio>#include<utility>#include<tuple> // tie#define MAXN 200010using namespace std;typedef pair<
原创
2020-07-12 16:09:59 ·
384 阅读 ·
1 评论