解题报告
题意：
求区间内最大值和最小值的差值。
思路：
裸线段树，我的线段树第一发。
#include
#include
#include
#define inf 99999999
#define LL long long
using namespace std;
LL minn[201000],maxx[201000];
void update(LL root,LL l,LL...
分类：
其他好文 时间：
2014-08-07 23:16:35
阅读次数：
282
核心思想就是节点上记录最大值和最小值，如果max=p时，只在节点改变add值，不用往子树遍历；否则就往子树进行递归。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2e5+50;
int N, P;
struct node{
int l, r,...
分类：
其他好文 时间：
2014-07-26 03:01:26
阅读次数：
225
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4819
题意：给出一个800×800以下的矩阵，每次更新一个点的值为以这个点为中心的长度为Li的矩阵内的最大值和最小值的平均值，并且输出这个值。
思路：线段树模板题，二维线段树就是一个树套树的情况。
题的意义就在于给我带了一个二维线段树的模板，跑了2359ms，结构体的线段树不会被卡。...
分类：
其他好文 时间：
2014-07-26 02:13:46
阅读次数：
287
本文介绍从无序数组中选择最大值和最小值的最优算法。进而介绍采用快速排序思想的 RANDOMIZED-SELECT 选择算法来查找给定位置 i 的值，或获取中位数（median）。快速排序会递归地处理划分的两边，而 RANDOMIZED-SELECT 则只处理一边。所以快速排序的期望运行时间是 Θ(n...
分类：
其他好文 时间：
2014-07-24 04:58:28
阅读次数：
355
整数Swift提供了8，16，32，64位的有符号和无符号的整数类型。就像Swift的其他类型一样，整数类型采用大写命名法。整数范围可以访问不同整数类型的min和max属性来获取对应类型的最大值和最小值:let minValue = UInt8.min //minValue 为0，是UInt8 类型...
分类：
其他好文 时间：
2014-07-23 12:40:36
阅读次数：
270
题目链接：http://poj.org/problem?id=2823题目大意：给出一组数，一个固定大小的窗体在这个数组上滑动，要求出每次滑动该窗体内的最大值和最小值。这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，可是整个队列不用保持单调。用两个队列分别处理最大值和最小值...
1、标准的序列操作：索引、分片、乘法、判断成员资格、求长度、取最大值和最小值2、python之删除命令的区别：>>>x[‘or‘,‘not‘,‘to‘,‘be‘,‘or‘,‘be‘]del：删除指定索引的值>>>delx[0]>>>x[‘not‘,‘to‘,‘be‘,‘or‘,‘be‘]pop：默认删除最后一个值>>..
分类：
编程语言 时间：
2014-07-21 15:14:17
阅读次数：
429
不知道，是不是所有的公司都会非常勤劳每个星期统计公司IDC的负载情况。如果有这方面需求，这个工作基本都是通过cacti或者centreon等等监控平台，手动选择特定时间特定服务的使用情况，如负载和内存等。最近有个需求，是要统计一天6个时间段的网络流量最大值和最小值，并登记入..
分类：
其他好文 时间：
2014-07-18 17:07:44
阅读次数：
349
把字符串转换为整数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数StrToInt, 模拟atoi的功能, 把字符串转换为整数.需要考虑异常处理, 正负数, 还有Int的最大值(0x7FFFFFFF)和最小值(0x80000000)等情况.代码:/*
* main.cpp
*
* Created on: 2014.7.12
...
分类：
其他好文 时间：
2014-07-16 13:43:13
阅读次数：
177
