HOrchard

题目链接 题目大意：X年是自Y年以来降雨量最多的，很明显X年的降雨量应该大于Y年，并且X到Y年的降雨量均应该小于X年和Y年。 对于每一次的询问分情况讨论： 1.如果X和Y年的降水量均为知，则maybe; 2.如果X年的降水量已知，Y年的降水量未知，当X和Y年之间的最大降水量小于X的降水量时为maybe; 3.如果X年的降水量未知，Y年的降水量已知，当X和Y年之间的最大降水量小于Y的降水量

题目大意：给出一个升序的序列，对于一系列的询问（i，j），回答i到j中出现次数最多的数字。 白书上的例题QAQ，游码编程建立对应的序号与段与最远到达的区间的序号，用RMQ查询一下即可。 #include #include #include #include using namespace std; const int N=100005; int val[N];//第i段的值 int d