poj 3368(RMQ模板)
摘要：
题目链接：http://poj.org/problem?id=3368题意：给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之间连续出现次数最多的次数。求解RMQ问题的算法有：搜索（比较暴力），线段树，ST算法（DP），其中较为高效的是ST算法，比较常用，复杂度：预处理O(nlogn)，查... 阅读全文
posted @ 2013-09-06 21:38 jumpingfrog0 阅读(3396) 评论(2) 推荐(1) 编辑
