数据结构
文章平均质量分 84
_xiaoyuer
世界一定有光
展开
-
POJ - 3368 - Frequent values(RMQ)
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17279 Accepted: 6245 Description You are given a sequence of n integers a1 , a2 , ... , a原创 2016-08-17 12:59:07 · 244 阅读 · 0 评论 -
POJ - 2019 - Cornfields(RMQ)
Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6727 Accepted: 3277 Description FJ has decided to grow his own corn hybrid in order to help th原创 2016-08-17 16:30:39 · 263 阅读 · 0 评论 -
POJ - 3264 - Balanced Lineup(RMQ)
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47073 Accepted: 22092 Case Time Limit: 2000MS Description For the daily milking, Far原创 2016-08-17 15:21:26 · 185 阅读 · 0 评论 -
RMQ学习ing
做后缀数组卡了一天,发现要学RMQ。。。 如此一环套一环地学下去,什么时候才能学到后缀自动机QAQ 求区间最值:给出一组数据,给出m组查询,每组查询求一个区间的最值。 线段树查询的复杂度是O(mlogn),RMQ的查询复杂度是O(n)。在RMQ中,只要预处理(复杂度为O(nlogn))后,每个区间都可以O(1)求出最值,这就是在时间上优于线段树的地方。不过相对应地空间付出了代价,线段树只需开原创 2016-08-13 16:31:05 · 249 阅读 · 0 评论