信仰.的博客

题目描述 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 of the cows. To keep things simple, he will take a contiguous range of cows fr

大神链接：http://www.mirac1e.com/2016/01/05/rmq%E6%A8%A1%E6%9D%BF/（rmq） 概述： MQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j算法。当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 45310   Accepted: 21265 Case Time Limit: 2000MS Description For the daily milking, Farme

 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也

题目链接：http://www.ifrog.cc/acm/problem/1149 大致题意：给你n个数，问你这n个数中有多少个子区间的最大值减最小值小于等于k 题目思路：首先预处理一波区间最大最小值，RMQ跑一发即可（具体见代码），之后二分查找当前符合条件的子区间有多少个即可。。。。听说单调队列更省时？ #include #include #include #inclu

1487 占领资源 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 有一个矩形区域被划分为N行M列的网格，每个格子里有一定数量的资源并记录在矩阵val中，坐标(x,y)位置上资源量为val[x][y]，其val中每个元素的值为0~9的整数。如果你在某个网格(a