acm退役败犬 准nlp研究生

分块(离散化）加rmq 代码如下 #include #include #include #include using namespace std; int a[100005],num[100005],c[100005],lef[100005],r[100005]; int dp[100005][100]; void rmq_init(int n) { for(int i=0;i<n;i++)

数组开50005会re；开大一点 代码如下：#include #include #include #include using namespace std; const int maxn=100005; int a[maxn]; int dp[maxn][100][2]; //0为大，1为小; void rmq_init(int n) { for(int i=0;i<n;i++) dp