nlogn预处理o(1)查询任给区间最值 uva11235
利用数列不减将区间内元素个数最值转换为cnt数列最值(便捷处理)
#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;
int d[100005][20];
int n,q,x,last,cntt,cc,ll;
int cnt[maxn],l[maxn],r[maxn],num[maxn];
void RMQ_init()
{
for(int i=1;i<=cntt;++i)
d[
原创
2022-01-28 07:12:23 ·
72 阅读 ·
0 评论