数据结构 RMQ

学习一下 RMQ,好吧,算是dp

学习链接→ 戳这里和戳这里

poj 3264 算是模板题

RMQ,求给定区间的最值问题的,非线段树方法,DP

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=50010;
int a[maxn];
int ma[maxn][20],mi[maxn][20];
int n,q;
void rmq_into()
{
	for(int i=1;i<=n;i++)
		ma[i][0]=mi[i][0]=a[i];
	for(int j=1;(1<


你可能感兴趣的:(动态规划,数据结构)