Try Again

随笔分类 -  数据结构:RMQ

摘要:DESCRIPTION There are nn buildings lined up, and the height of the ii-th house is hihi. An inteval [l,r][l,r](l≤r)(l≤r) is harmonious if and only if m 阅读全文
posted @ 2017-07-30 12:03 十年换你一句好久不见 阅读(252) 评论(0) 推荐(0)
摘要:1128 - 咸鱼拷问 Time Limit:3s Memory Limit:128MByte Submissions:367Solved:112 1128 - 咸鱼拷问 Time Limit:3s Memory Limit:128MByte Submissions:367Solved:112 Ti 阅读全文
posted @ 2017-07-21 20:44 十年换你一句好久不见 阅读(156) 评论(0) 推荐(0)
摘要:Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53629 Accepted: 25223 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2017-07-07 13:49 十年换你一句好久不见 阅读(177) 评论(0) 推荐(0)
摘要:RMQ算法 简单来说,RMQ算法是给定一组数据,求取区间[l,r]内的最大或最小值。 例如一组任意数据 5 6 8 1 3 11 45 78 59 66 4,求取区间(1,8) 内的最大值。数据量小时,只需遍历一遍就可以,数据量一大时就容易时间超限,RMQ算法是一种高效算法,和线段树差不多(当没有数 阅读全文
posted @ 2017-06-14 17:42 十年换你一句好久不见 阅读(210) 评论(0) 推荐(0)