buptLizer

摘要： 题目大意说给出一系列数，这列数是不降的，然后任意给出一个区间[i,j],让你求出那个重复次数最多的数的出现次数。由于给出的查询次数很多，我就考虑用RMQ来解，但是这个不能直接套用模板，因为加入我们对区间[i,j]进行查询，如果从k处分开取两边区间的最大的重复次数是不一定正确的，因为分开的那个地方可能把实际重复次数最多的那个数一分为二，这样求出的就不是最大的了，所以只需要多加一个判断，从分开出往左往右循环找到最大的重复次数，看这个数是否大于我们当前得到的那个数（这个数是取左右区间的最大值）。代码如下：#include <iostream>#include <cmath># 阅读全文

摘要： 题目大意说：给出一系列的木棒的长度，求出一个最大的区间[x,y]，满足所有的len[k]>len[i] && len[k]<len[j] ,i<=k<=j。我看的题目分类说这个题目用RMQ，所有就用了RMQ实现，由于开始的时候我是枚举的所有的区间，所以肯定超时，后来改为从i找出以i开始的最大区间范围，然后在这个范围内求出最大值的下标j，那么j就是从i开始的所有>i且<j的最大区间，枚举采用二分，这样时间复杂度为O(nlogn).#include <iostream>#include <stdio.h>#include 阅读全文