摘要： 点我看题目题意 ： 给你一个非递减数列，然后给你一个范围x到y，让你找出从x位置到y位置上，某个数字出现次数最多的那个数字的次数。。。。。思路 ：其实我一开始没觉得用RMQ简单，而且我也没想到怎么用RMQ。。。。。听会神讲了才会了。就是找一个数组保存从前边到这个数为止这个数出现的次数，然后再用RMQ，最后判断的时候要把这个范围一上来的那个数字先给去掉，因为你不知道他前边还有没有，所以容易多算上，最后再判断这区间跟后边那些谁多就OK了。#include #include #include #include const int maxn = 101000 ;int a[maxn],data[max 阅读全文

摘要： 点我看题目题意 ：N头奶牛，Q次询问，然后给你每一头奶牛的身高，每一次询问都给你两个数，x y，代表着从x位置上的奶牛到y位置上的奶牛身高最高的和最矮的相差多少。思路 ： 刚好符合RMQ的那个求区间最大最小值，所以用RMQ还是很方便的。就是一个RMQ的模板题，基本上书上网上都有。RMQ基础知识RMQ... 阅读全文

摘要： 点我看题目题意 ： 4条命令，0代表开始，在整组样例里肯定只有第一条是0，0后边的数字代表的矩阵的大小为n*n，1 x y z代表着将z加到（x，y）这个格子上去，2 l b r t代表着，让你求出从（l，b）到（b，r）所包含的矩形中包含的移动电话的数量。思路 ：当时看书的时候我就看到二维数组了，一看这个题我就想到了用二维，二维其实和一维差不多，这个就是个模板题。不过依然要注意的是树状数组是从1开始的，所以输入之后要+1以防从0开始。#include #include #include using namespace std;const int maxn = 4123 ;int tree[1 阅读全文