喵 喵 喵~

#include <cstdio> #include <algorithm> #include <cmath> using namespace std; int stmin[301][301][9][9]; int n;//n行n列 int q; void init_st(int n) { int i, j, k1, k2; for(k1...

区间最值问题，倍增+动态规划的思想适用于不更新节点且询问次数多#include <cstdio> #include <cmath> #include <algorithm> using namespace std; int maxn[50001][30], minn[50001][30];//i为起点，(1 << j)为区间长度 void in...