ha

dfs+ST表+RMQ

ST表+RMQ

思路： 直接一个二维ST表模板 codecodecode #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n, m, q; int f[300][300][20][20]; int main() { scanf("%d%d%d", &n, &m, &q); for(int i=1; i<=n; i++) for(int..

思路： last[i]表示上次i出现的位置 p[i]表示这个序列的起始位置 显然长度=i-p[i]+1 然后对于一个区间l~r，把它分为两部分，一部分可以直接求出答案，表明p[i]<l，另一部分要求最大长度 显然二分可以得到 最大值就用ST表 codecodecode #include<iostream> #include<cstdio> #include<cmath> using namespace std; int inf=1e6+1; int la..

思路： 依然的ST表模板 codecodecode #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n, m; int f[1001000][31]; int gcd(int x, int y) { if(y==0) return x; return gcd(y, x%y); } int main() { scanf("%d%d", &..

思路： ST表模板 codecodecode #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n, m; int f[1001000][31]; int main() { scanf("%d%d", &n, &m); for(int i=1; i<=n; i++) { int x; scanf("%d", &x)..

链接 ST表模板 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int m,n,a[1000100],dp[1000100][30]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n...