AC_Gibson的专栏

#include #include using namespace std; char num[1005],ans[1005]; int f[1005][1005]; int min(int a,int b) {     return num[a] } void init_RMQ(int len) {     int i,k;     for(i=0;i      

ST算法 #include #include #include #define MAXN 200005 using namespace std; int f[MAXN][20]; int n,num[MAXN]; int MAX(int a,int b) {     return a>b?a:b; } void init_RMQ() {  

二维RMQ问题 题意是输入一个矩阵，然后

二维RMQ问题 题意是输入

二维RMQ问题。 #include #include #include #include using namespace std; int f[302][302][9][9]; int num[302][302]; int n; void init_RMQ() { int i,j,r,c; for(i=1;i<=n;i++) for(j=1;j<=n;j+

题目链接：http://poj.org/problem?id=3264 题目大意：给出一个序列，Q次查询，每次查询找出该区间内最大值和最小值的差。 分析：线段树和RMQ都可以。 线段树实现代码如下（2412K,2188MS）： #include #include #include using namespace std; const int maxn=5000