hdu2142题目链接 题意：有n个订单和可以在m小时内制作月饼 接下来是n个订单的信息:需要在mon月,d日,year年,h小时交付订单r个月饼 接下来一行t,s表示制作的月饼可以保质t天，每保质一天需要花费s的价值 接下来m行表示从第0小时开始在该时间制作月饼的花费的价值 求完成所有订单消耗的最小价值

poj 3368 题目链接

题意：给出n个非减的数a[i],求区间[l,r]中出现次数最多的数的出现的次数。

思路：由于数列非减，那么相等的数一定相邻。很容易系哪个到构造另一个数组f[i]，表示从当前位置向左边延伸最多延伸几个相等的数。

poj2452题目链接

题意：给你一组数a[n]，求满足a[i] < a[k] < a[j] (i <= k <= j)的最大的j-i。

思路：大概能想到是rmq，然后想出了一个错误复杂度的错误思路，还直到对拍才发现==

lightoj 1081 题目链接

题意：和上一道一样，但是由于size变成了500，如果按照之前的做法会tle + mle...

很容易发现，由于是方阵，长宽是相等的，所以有一维是可以省略的。

poj2019题目链接

题意：给一个方阵，k个查询，每个查询求某个方阵的最大值和最小值之差。

思路：二维rmq.同时用到最大值和最小值的话可以把初始化写在一起。

/* ***********************************************
Author :111qqz
Created Time :2016年05月16日 星期一 18时31分23秒
File Name :code/poj/2019.cpp
************************************************ */

 1#include <cstdio>
 2#include …

hdu2888题目链接

题意：问某个矩阵内的最大值，并且问最大值是否是在四个角中出现。 思路：二维rmq.需要注意数组稍微开大1就会MLE,因为是四维数组，一维大一点，整个就会大很多==。

1636: [Usaco2007 Jan]Balanced Lineup

Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 680  Solved: 493 [Submit][Status][Discuss]

Description

For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some …