ZQDNR

#include #include #include #include using namespace std ;const int N = 50000 + 11 ;int fmin[N][30] , fmax[N][30] ;int n , m ;void init() { for(int i = 1 ; i<= n ; ++i) { scanf("%d" ,&fma

下午开始写，编写边看动漫，果然写

#include #include #include #include #include using namespace std ;const int N = 300 + 11 ;int dp[N][N][9][9] ;int n , m ;void init() { for(int i = 1 ; i <= n ; ++i) { for(int j = 1 ; j

裸裸的二维RMQ，先用二维线段树写了一个；对于一个二维线段树（树套树），第一维下的每一个节点套着一颗树，而且套的每一树的形态都是一样的（就是该树的每一节点的长度的都是一样的），利用这点就可做到第一维套的树可以从它的子节点所套的树更新，当然若没有子节点，那么从它的第二维自己更新自己，这里说的更新是更新该节点所包含范围内的最小值；实现：1，在建树的时候，建一个N2，当为线段树第一维叶子