
RMQ
文章平均质量分 70
风中那朵云
2333333
展开
-
POJ3368 Frequent values
题目链接:http://poj.org/problem?id=3368 RMQ,求的是在一个非降序列中任意区间[L,R]中同一个数出现最多的次数 在正常RMQ的基础上对于两端和中部分别特殊处理 贴代码 var n,Q:longint; a,right,left:array[0..100005]of longint; f:array[0..100005,0.原创 2016-11-14 16:03:09 · 290 阅读 · 0 评论 -
POJ3264 Balanced Lineup
题目链接:http://poj.org/problem?id=3264 RMQ裸题 贴代码 var n,Q:longint; fmax,fmin:array[0..50005,0..20]of longint; function min(x,y:longint):longint; begin if x<y then exit(x) else exit(y);原创 2016-11-14 14:53:03 · 232 阅读 · 0 评论