题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1540 哈哈，终于过了卡了很久的线段树。每个节点维护左边的最长，右边的最长和当前节点往下的最值。 更新每个节点的左右最值的时候要判断一下这个点的左右儿子的区间里有没有切断的点，如果没有那么就将 ...
分类：
其他好文 时间：
2016-08-31 21:58:06
阅读次数：
195
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一 ...
分类：
其他好文 时间：
2016-08-24 18:51:26
阅读次数：
131
RMQ问题是一类区间最值问题，这里给出一个特殊的RMQ问题，初始给定一个n长的排列P，注：n长排列是指有1~n这n个整数构成的一个序列每个整数恰好出现一次。并对这个排列P进行M次查询操作，每次查询形如Query（L，R），每次查询返回排列P中位置在区间[L,R]上所有数中最大的那个数，其中位置的下标 ...
分类：
其他好文 时间：
2016-08-22 18:06:08
阅读次数：
174
标准库函数atoi用于将字符串类型的数据转换为整形数据：在转换过程中要考虑空指针、空字符串""、正负号，溢出等情况 这里是将字符串str转换为32位整型，其正数的最值为0x7FFFFFFF，负数的最小值为0x80000000(可参考有符号类型的最小负数的补码的由来），通过这两个值来判断是上溢还是下溢 ...
分类：
其他好文 时间：
2016-08-20 13:20:26
阅读次数：
143
题目大意：二维空间点修改，询问矩形区域最值。 题目分析：还是比较简单的。 代码如下： ...
分类：
其他好文 时间：
2016-08-20 08:59:15
阅读次数：
130
题目链接：http://poj.org/problem?id=3264 典型RMQ，这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp，利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值，这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 ...
分类：
编程语言 时间：
2016-08-10 20:52:55
阅读次数：
178
好久没写，今天写了之后竟然还WA。。。 纪念一下 ...
分类：
其他好文 时间：
2016-08-07 21:25:55
阅读次数：
141
答案序列一定是个下凸壳，因此添加的等差数列与其之差是个单峰函数，可以先三分求出最值，再二分求出零点，然后用线段树，将得到的区间修改为一个等差数列。 这个做法应该比较好想吧，虽然比较慢…… ...
分类：
Web程序 时间：
2016-08-07 00:57:06
阅读次数：
233
Block 是iOS在4.0之后新增的程式语法，一般用于回调方法，功能上和delegate类似。本文将讲解block的几种常见的使用方法，当然，block中最值得注意的还是它的内存管理，我将在《》中讲到。 环境信息： Mac OS X 10.9.5 Xcode 5.1.1 IOS 7.1 正文： 为 ...
分类：
移动开发 时间：
2016-08-05 15:21:13
阅读次数：
224
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树模板题，update功能是单点替换，query是访问区间最大值。 ...
分类：
其他好文 时间：
2016-08-01 10:25:27
阅读次数：
137
