半壶老酒

原题链接：http://poj.org/problem?id=3264题意：N头牛，标号1—N，每头牛一个高度，求Q次查询l，r标号内的最高与最低之差。AC代码：#define _CRT_SECURE_NO_DEPRECATE#include<iostream> #include<vector> #include<cstring> #include<queue> #include<stack> #i

原题链接：http://poj.org/problem?id=3368题意：n个数，q个查询，每次查询，两个下标low，high，求在下标之间的数的频率的最大值。分析：因为是求出频率的最大值，不放设f数组是频率，预先求出即可。对于任意的low，high，我们分为两部分，左部分连续相同的值，和剩下的右部分。左部分连续相同的个数很容易求出，右部分只需求出对应的f数组的最大值即可，右部分用RMQ来做。AC