这道题很基础，几乎就是一个ST算法的模板。第一次接触ST算法可以用这道题来练习算法。 Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 23289 Accepted: 10827Case Time Limit: 2000MS

这是一道ST算法的应用，使用st算法返回下标。每次取出（i+1，m+j）区间内的最小数  i为前一次取出的最小值下标。 m为题目中要求取出的数字个数（注：是题目中要求的取出的数字，而不是我们取出的最小数）  。j表示当前取第几个数字（1 。。。。n）。A Magic LampTime Limit: 2000/1000 MS (Java/Others)    Memory Limit:

给你一个由n个数字组成的非降序序列（这是重要条件）。有m次询问，每次询问区间【L,R】之间出现最多的数字出现的次数。该题只涉及查询不涉及修改选用RMQ中的ST算法我们用数组counts，按顺序统计一个数字连续·出现的次数，这个数子保存在value中（本题其实不需要保存，如果询问是哪个数则需要）然后用一个结构统计一个下标所在的区间的左右范围，以及当前下标的数字在counts中属于哪个