数据结构 RMQ算法   左右左右   写得有点晕了 。。。。。 /*************************************************************************> Author: xlc2845 > Mail: xlc2845@gmail.com> Created Time: 2013年11月07日 星期四 11时05分22秒

题意：给出一个非降序排列的整数数组a[1], a[2], ...... , a[n]，给出一系列询问（i, j），回答a[i], a[i+1], ...... , a[j]中出现最多的值所出现的次数。 思路：典型的RMQ应用，第一次仿着写，将数组游程编码，value[i]和cnt[i]分别表示第i段的数值和出现次数，num[p], left[p], right[p]分别表示位置p所在段的编号和左

UVA 11235 - Frequent values 题目链接 题意：给定一个升序数列，每次询问一个区间[l, r]，求出其中相同数字最大的个数 思路：RMQ，由于是升序，所以数字大小相同的必然连在一块，先预处理出一共有多少段，每段包含多少个数字，和原数组中每个位置对应哪一段，最左边位置和最右边位置，然后每次询问的时候，可以把询问[L, R]的时候可以分成三段: 1、L到r[L]为