摘要: 题目链接离散化后rmq,新白书上对这个题有讲解。 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 using namespace std; 6 #define N 100000 7 int p[N]; 8 int dp[22][N+1]; 9 int hash[3*N];10 int que[N+1];11 int L[N+1];12 int R[N+1];13 int o[N+1];14 void init_rmq(int n 阅读全文
posted @ 2013-04-19 18:55 Naix_x 阅读(148) 评论(0) 推荐(0) 编辑