RMQ问题
# RMQ问题
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
与众不同(RMQ问题)(ST表)
与众不同解题思路RMQ+ST表AC代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,m,a[200005],pre[200005],last[2000005],f[200005][60];void RMQ()//求区间最大值{ for(int j=1;j<=log2(n);j++) for(int i=1;i+(1<<j)-原创 2021-07-07 21:15:03 · 393 阅读 · 0 评论 -
静态区间(RMQ问题)(st表)
静态区间解题思路这题和数列区间(RMQ问题)(st表)很像更改max为gcd即可AC代码#include<cstdio>#include<iostream>using namespace std;int n,m,Log[100005],f[100005][30];int gcd(int x,int y)//求最大公因数{ while(y) { int z=y; y=x%y; x=z; } return x;}void Getlog()//原创 2021-06-13 10:49:52 · 121 阅读 · 0 评论 -
数列区间(RMQ问题)(st表)
数列区间解题思路这题就是典型的RMQ模板题AC代码#include<cstdio>#include<iostream>using namespace std;int n,m,Log[100005],f[100005][30];void Getlog()//log预处理{ Log[0]=-1; for(int i=1;i<=n;i++) Log[i]=Log[i>>1]+1;}void RMQ()//st表预处理{ for(int原创 2021-06-13 10:44:09 · 152 阅读 · 0 评论