BZOJ---4241：历史研究【回滚莫队】

题目：

BZOJ---4241：历史研究

题意：

给出 N个数，Q 次询问区间【qL，qR】内每个数 * 出现次数 的最大值

分析：

回滚莫队的板子题

学习自：『回滚莫队及其简单运用』

普通莫队每次添加数和删除数都要及时维护答案，但有时候删除数不好维护，有时候添加数不好维护，回滚莫队能在同样的复杂度内只维护添加数或删除数 

代码： 

#include <bits/stdc++.h>
 
#define x first
#define y second
#define pii pair<int,int>
#define sz(x) (int)(x).size()
#define Max(x,y) (x)>(y)?(x):(y)
#define Min(x,y) (x)<(y)?(x):(y)
#define all(x) (x).begin(),(x).end()
using namespace std;
typedef long long LL;
const int maxn = 1e5+56;
const int mod = 998244353;
int n,m,block,a[maxn],c[maxn],cnt,mp[maxn];
inline int getid(int x){