随笔分类 - 数据结构 RMQ
摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7170 Accepted Submission(s): 2866 Pr
阅读全文
摘要：水道题目，比赛时线段树写挫了，忘了RMQ这个东西了(捞) #1831 : 80 Days #1831 : 80 Days 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 80 Days is an interesting game based on Jules Verne
阅读全文
摘要：D. Array Restoration 这题想一下就会发现是只要两个相同的数之间没有比它小的就可以，就是保存一下数第一次出现和最后一次出现的位置，然后查询一下这个区间就可以，如果有0的话就进行填充。 这个题我是用RMQ(ST)进行查询的，在初始化的时候，如果有0就把0变成2e5+1，因为数据最大2
阅读全文
摘要：昨天写的博客删了，占坑失败，还是先把RMQ玩的6一点再去搞后面的东西。废话少说，题解题姐姐_(:з」∠)_ Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20960 Accepted: 7403
阅读全文
摘要：先写一道水题的博客，为后面要写的博客做一个铺垫。 ヾ(◍°∇°◍)ﾉﾞ RMQ（Range Minimum/Maximum Query），即区间最值查询，对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。 时间复杂度： 1、朴素（即搜索
阅读全文
