【POJ 2019】2D-RMQ裸题
2D-RMQ有2种..
预处理n^2logn
查询是O(b)
网上的多半是上面这种
还有个n^2log^2 n
查询O(1)的写法
#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N = 310;
int n,b,K,a[N][N],x,y,f[N][N][25],g[N][N][25];
void initSparseTable(int len){
for(int i&