Hee的博客~

Hee的博客~

解题报告:UVA_11235 Frequent Values RMQ_ST + 游程编码

题意: 给出非降序整数列,q次查询区间内出现次数最多的值所出现的次数 思路:      利用游程编码的得到新数列A[],然后对A进行RMQ,每次查询区间[ l , r ] ,分成三个部分,[ l , right[ l ] ] , [ l+1 , r-1 ] ,[ left [ r ] , r ...

2016-06-07 17:43:24

阅读数:268

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭