题目链接：http://acm.mipt.ru/judge/problems.pl?problem=105 题目： RMQ problem Time limit = 5 second(s) Memory limit = 32000 Kb You are given large array of real numbers: a[0], a[1], ..., a[N

题目链接：http://poj.org/problem?id=3368 题意：求一段有序序列中某一区间段出现次数最高的数字的次数。 本题是较典型的RMQ，最小变为最大即可。left数组记录相同数字的起始位置。终止位置可以相减求出。 注意+-号的优先级比移位运算高，所以千万要加括号，不然会RE。深受其害。 #include #include #include #include #in