Frequent values UVA - 11235【RMQ 区间最大值】
稍微转化一下,将若干个相同的数合并成一个区间,权值为数的个数,构成一个新的数据
将这些数据求区间最值就可以了。
#include <bits/stdc++.h>
#define cl(a) memset(a,0,sizeof(a))
#define sc(x) scanf("%d",&x)
using namespace std;
const int maxn = 2e5+50...
原创
2019-04-25 10:33:57 ·
225 阅读 ·
0 评论