题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include
#include
#include
#include
#include
using namespace std;int maxsum[100000][30];
int minsum[100000][30];int...
分类：
其他好文 时间：
2015-07-24 22:37:54
阅读次数：
162
题意：给出一个数列，问其中存在多少连续子区间，其中子区间的(最大值-最小值)
思路：设dp[i]为从区间1到i满足题意条件的解，最终解即为dp[n]；
此外 假设对于arr[i] 往左遍历 一直到arr[r] 此时从区间r到区间i满足(最大值-最小值)，再往左一位即越界 或者 不满足条件，此时有 dp[i]
= dp[i-1]
+ i - r
+ 1;
因为数据量大 往左遍历时 可能...
分类：
其他好文 时间：
2015-07-24 18:33:44
阅读次数：
96
优先队列能够完成以下操作：?插入一个数值?按照某种条件获得数值，并且删除（如最大值，最小值）二叉堆的结构：儿子的值一定不小于父亲的值，数的节点按从上到下，从左到右紧密排列。二叉堆的操作：?插入：在堆的末位插入该数值，不断向上交换，直至当前位置的父亲节点小于等于该数值?删除：把堆中的最小值（根的位置）...
分类：
其他好文 时间：
2015-07-14 09:45:35
阅读次数：
102
#region 判断该多边形是否与栅格有覆盖，并统计裁剪的栅格的平均值、最大值、最小值 /// /// 判断该多边形是否与栅格有覆盖 /// /// /// /// private stat...
分类：
其他好文 时间：
2015-07-12 23:10:10
阅读次数：
231
题目大意：给出一个N*N矩形，每个格子上有一个价值。询问一个b*b的矩形在左上角的位置(x,y)，(x+b-1,y+b-1)这一部分的最大值-最小值是多少。模板题 1 #include 2 #include 3 #include 4 #include 5 using namespace st...
分类：
其他好文 时间：
2015-07-04 18:04:55
阅读次数：
86
容器： 序列：list 编号（索引） 映射：dict 名字（键） 集合：set 通用序列操作：索引、分片、加、乘、成员资格，python计算长度、找出最大值最小值内建函数索引：最后1个元素编号是-1分片：没指名开始结束点时，正数步长，序列头开始从左提取，负数步长，序列从尾部开始向左提取加：两种...
分类：
其他好文 时间：
2015-06-23 10:07:04
阅读次数：
121
http://codevs.cn/problem/3304/题解
本题是一道明显的区间查询问题，可以很快想到线段树之类的数据结构。（不知为什么分到了区间dp里，预处理至少O（n2）O（n^2），dp真的能过吗？）
首先是建树。由题意，显然每个结点都应包括区间左端点、右端点、最大值、最小值，由于要走单向的路线，所以还应该有区间从左到右走的最大差值和从右到左走的最大差值。其中max和min的值很容易维...
分类：
其他好文 时间：
2015-06-21 11:58:05
阅读次数：
140
题目大意就是有很多牛。告诉你每只牛的高度。然后有很多个询问。输出该区间内的最大身高差。也就是用RMQ求最大值最小值。貌似还可以用线段树。然而，我还不会线段树。。。。。T_T可能是太多组数据了。cin和cout会TLE。换成scanf和printf就顺当的AC了。。。。啦啦啦、RMQ还是只会用模板。。...
分类：
其他好文 时间：
2015-06-21 11:52:35
阅读次数：
117
//分治递归，求数组元素的最大值，最小值/** * 保存产生的最大值，最小值 * @author Administrator * */public class Values { private int max; private int min; public Values(...
分类：
编程语言 时间：
2015-06-19 10:06:03
阅读次数：
125
class Program { /// /// 求数组中的最大值，最小值，总和以及平均值。 /// /// 输入一个数组 /// 返回一个新的数组（max,min,sum,avg） public ...
分类：
编程语言 时间：
2015-06-18 23:57:31
阅读次数：
357
