UVA-11235 - Frequent values （RMQ）

题意：给一个数组，然后问你在区间（L,R）里相同数字出现的最多次数。。

分析：因为是非降序的，所有相同的元素会聚集到一起。这个就可以把整个数组进行编码，变成出现次数为数组的值的数组，然后求区间的最大值即可。

比如-1，1，1，2，2，2，4就可以编码成(-1,1)(1,2)(2,4)(4,1)，其中(a,b)表示有b个连续的a

G[i]为第i段的值，cnt[i]为第i段的个数，F[i]为第i段的左端点位置，R[i]为第i段右端点的位置，pos[i]为第i个数所在的段

// File Name: 11235.cpp
// Author: zlbing
// Created Time: 2013/3/9 21:32:31

#include
#include<string>
#include
#include
#include
#include<set>
#include

 

 

转载于:https://www.cnblogs.com/arbitrary/archive/2013/03/10/2952890.html