B - Frequent values UVA - 11235【RMQ】
原题地址
题意:
给出一组长度为N数,该数列非递减,然后给出q个区间对于每个区间,求出其中的众数的个数,就是出现次数最多的数的个数。
思路:
因为数据范围大,暴力会超时,需要特殊的算法,我们可以把这些数分为一段一段的,每一段的数是相同的,用cnt[i]表示第i个段对应的长度,即里面相同的数的数量。
我们可以在输入数列a[i]时把每个数都划到一个个段中,每个段中的值都是相同的,这样每个段都...
原创
2018-11-23 13:43:08 ·
198 阅读 ·
0 评论