2014年5月4日
POJ 3264 RMQ问题之SparseTable算法
摘要： 题目链接：http://poj.org/problem?id=3264先说题意，先给出一个一维数组，然后求任意给定的区间内最大值和最小值的差。典型的RMQ (Range Minimum/Maximum Query)问题，解题思路种类比较多。此处用的是ST算法：#include#include#inc... 阅读全文
posted @ 2014-05-04 23:47 gaoxiang36999 阅读(139) 评论(0) 推荐(0)