随笔分类 - 数据结构: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
阅读全文
摘要:1128 - 咸鱼拷问 Time Limit:3s Memory Limit:128MByte Submissions:367Solved:112 1128 - 咸鱼拷问 Time Limit:3s Memory Limit:128MByte Submissions:367Solved:112 Ti
阅读全文
摘要:Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53629 Accepted: 25223 Case Time Limit: 2000MS Description For the daily mil
阅读全文
摘要:RMQ算法 简单来说,RMQ算法是给定一组数据,求取区间[l,r]内的最大或最小值。 例如一组任意数据 5 6 8 1 3 11 45 78 59 66 4,求取区间(1,8) 内的最大值。数据量小时,只需遍历一遍就可以,数据量一大时就容易时间超限,RMQ算法是一种高效算法,和线段树差不多(当没有数
阅读全文

浙公网安备 33010602011771号