poj3368专题

(POJ3368)Frequent values RMQ 求区间出现次数最多的数出现的次数

Frequent values Description You 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 ≤