【题意简述】：题目告诉我们很多数据，有N，表示这个农场的大小N*N，还有B，表示我们要测量的那个小正方形的大小B*B，还有K，代表我们要在这个N*N的农场上测几组数据。要测量的那个小正方形的左上角的坐标给你了，x和y。现在让我们求出在这个B*B的小正方形中最大的数值减去最小的数值结果是多少
【分析】：这本应是个二维的RMQ问题：
http://blog.csdn.net/u013749862/...
分类：
其他好文 时间：
2014-09-02 17:47:15
阅读次数：
137
Balanced LineupTime Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-12 12:49:35
阅读次数：
270
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
/*
RMQ问题
-----------------------------------------------------------------------------------------------
用数组:
cnt[i]:第i段中数的个数（每一段是指所有数都同的一段数）（在这里该数组相当于RMQ问题中的A[]数组）
num[i]:位置i所在段的编号
left1[i]:位置i左端点的位置...
分类：
其他好文 时间：
2014-08-07 00:48:27
阅读次数：
191
1.RMQ问题
RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。
2.ST（Sparse Table）算法
ST算法是一种更加高效的算法，以O(nlog...
分类：
其他好文 时间：
2014-05-25 22:28:29
阅读次数：
375
I Hate ItTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
33726Accepted Submission(s): 13266Problem...
分类：
其他好文 时间：
2014-05-10 19:43:25
阅读次数：
335
