搜索关键字：稀疏表rmq，搜索到1个结果！码迷,mamicode.com！

RMQ poj3368

题目链接题目大意　　有一个数字串长度为ｎ，输入顺序为非递减，给出一个区间［Ｌ，Ｒ］，要求算出区间中某个出现次数最多的数，答案为它出现的次数。　　1. N<10510^5 , 区间数cas<10510^5 　　2. 多组测试，以0结尾　解题思路　　因为数组是非递减序列，所以可以将数组分段。（也叫游程编码，Run Length Encoding RLE）　　1.扫描一遍数组，求如下：...

分类：其他好文时间：2015-04-04 12:21:30 阅读次数：134

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)