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 ·
254 阅读 ·
0 评论