随笔分类 -  RMQ

poj 3264 Balanced Lineup
摘要:http://poj.org/problem?id=3264RMQ 模板题参考资料:http://wenku.baidu.com/view/53e2b6ed4afe04a1b071deb5.html代码:#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#include<algorithm>#include<stack>using namespace std 阅读全文
posted @ 2012-07-16 09:56 夜-> 阅读(192) 评论(0) 推荐(0)
poj 3368 Frequent values
摘要:http://poj.org/problem?id=3368RMQ+二分#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>#include<math.h>using namespace std;int f[100005][21];bool had[100005][21];int a[100005];long b[100005];int n,q,m;int dp(int i,int j){ if(had 阅读全文
posted @ 2012-03-26 21:39 夜-> 阅读(225) 评论(0) 推荐(0)