
数据结构-RMQ
文章平均质量分 79
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
(POJ3368)Frequent values <RMQ 求区间出现次数最多的数出现的次数>
Frequent values DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j原创 2016-12-03 16:07:35 · 804 阅读 · 0 评论 -
(POJ3368)Frequent values <RMQ 求区间出现次数最多的数出现的次数>
Frequent values DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j原创 2016-12-03 16:07:52 · 1005 阅读 · 0 评论 -
(HDU 5726)GCD <RMQ + map + 二分> 多校训练1
GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3087 Accepted Submission(s): 1116Problem Description Give you a sequence of N(N≤100,0原创 2017-01-07 11:32:20 · 592 阅读 · 0 评论