Hee的博客~

原创 解题报告：UVA_11235 Frequent Values RMQ_ST + 游程编码

题意： 给出非降序整数列，q次查询区间内出现次数最多的值所出现的次数 思路：      利用游程编码的得到新数列A[]，然后对A进行RMQ，每次查询区间[ l , r ] ，分成三个部分，[ l , right[ l ] ] , [ l+1 , r-1 ] ,[ left [ r ] , r ] 。游程编码竞赛好像蛮实用，可以借这题熟悉一下。 #include #i