UVA11235 - Frequent values(BMQ)
UVA11235 - Frequent values(BMQ)
题目链接
题目大意:可以一串不递减的序列,然后给你一个范围L,R,要求你返回L,R出现最多次的那个值的出现次数。
解题思路:将这个序列重新编码一下,把相同的数字标记成一段,然后用num记录是哪一段,用cnt记录一下出现了多少个相同的。然后查询的时候因为可能出现从一段中的某个部分开始的情况,所以要先将头和尾处理一下,标
原创
2014-09-26 09:14:40 ·
804 阅读 ·
0 评论