RMQ
Change_ZHONG
成在坚持
展开
-
tjut 3486
#include #include #include #include #include using namespace std; const int maxn=200010; int dp[20][maxn];//dp[i][j]表示从第j个元素开始,连续的2^i个元素中的最大值 int a[maxn],n,m; int lg[maxn];//lg[原创 2016-08-24 10:04:15 · 158 阅读 · 0 评论 -
tjut 3603
#include #include #include #include #include #define N 1000005 using namespace std; int n,vis[N],d[N][30],pre[N],len[N]; int search(int l,int r){ int m,t=l; do{原创 2016-09-17 08:57:09 · 145 阅读 · 0 评论