RMQ
关注
分享
扫一扫
心向阳光2014
这个作者很懒，什么都没留下…
展开
-
SDUTOJ----3302效率至上；
效率至上 Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^ 区间最值问题： 方法1.线段树； 方法2.RMQ； 题目描述 题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值 输入 第一行：输入两个正整数n,m原创 2015-09-02 15:29:22 · 532 阅读 · 0 评论 -
POJ3264----区间最值Balanced Lineup
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 40501 Accepted: 19039 Case Time Limit: 2000MS Description For the daily milking, Farme原创 2015-09-06 20:03:49 · 246 阅读 · 0 评论 -
POJ3368--Frequent values
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15249 Accepted: 5559 题意：某区间内出现最多的数出现的次数； Description You are given a sequence of n integ原创 2015-09-07 21:39:45 · 333 阅读 · 0 评论