http://acm.hdu.edu.cn/showproblem.php?pid=1698
实现求全部区间的和 ，修改部分区间的值。
成段更新需要用到懒惰标记 lazy。简单来说就是每次更新的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新or询问到的时候。延迟标记的意思是：这个区间的左右儿子都需要被更新，但是当前区间已经更新了。
#include
#inc...
分类：
其他好文 时间：
2015-01-20 20:36:55
阅读次数：
233
题意是说TF的 钩子换了某些节之后价值多少。
最开始为铜的。价值为1，银价值为2，金价值为3.
长度为 n ，接下来的操作可以将某一段的钩子换成 铜，银，金的某一种。
其实就是线段树的区间修改。
直接修改区间所有 为某一个值。 核心思想就是延时。
大白书上p204~p207有详细讲解。不过貌似大白书上的maintain函数不能直接使用前面区间增减的。
#includ...
分类：
其他好文 时间：
2015-01-20 18:13:34
阅读次数：
180
题意大概：
机器人要从一个m*n（m和n的范围都在1到20的闭区间内）的网格的左上角（1,1）走到右下角（m，n）。网格中的一些格子是空地，用0表示，其它格子是障碍，用1表示。机器人每次可以往四个方向走一格，但不能连续地穿越k（ [0，20] ）个障碍，求最短路长度。起点和终点保证是空地。
思路：用bfs搜索即可，由于不能连续地穿越k个障碍，所以在原本的vis2维数组上面再添加1维，变...
分类：
其他好文 时间：
2015-01-20 18:00:56
阅读次数：
148
fenye.php 1 $numofpage) {21 /* 非法输入时，定位到第一页 */22 $start = 0;23 $end = $countofpage;24 }25 /* 目标数据的下表区间，比如第一页，10条记录，区间...
分类：
Web程序 时间：
2015-01-20 17:29:19
阅读次数：
247
给出N个节点，M次操作，和p每次操作 对l-r区间的每一个节点+c，若节点值>=p，则加2*c；结点存当前区间伤害最小值，最大值，以及lazy操作。更新到假设最小值大于等于P，或者最大值小于P为止。#include "stdio.h"#include "string.h"struct node{ ....
分类：
其他好文 时间：
2015-01-20 15:13:19
阅读次数：
134
题目大意：给定一个序列，求一个最长的子串，使最大值与最小值之差不超过k
从左到右枚举右端点，利用单调队列维护当前区间中的最大值和最小值
如果某一时刻当前区间的最大值和最小值之差超过了k，就向右调整左端点直到差小于等于k为止
时间复杂度O(n)
#include
#include
#include
#include
#define M 3003003
using namespace ...
分类：
其他好文 时间：
2015-01-20 13:47:34
阅读次数：
190
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 42147483647 0 21474836460 -214748364...
分类：
其他好文 时间：
2015-01-20 13:33:42
阅读次数：
454
算法–排序1算法–排序1约定：在代码中l，和r都是闭区间，例如，有10个元素的数组，那么我的代码中l和r分别是0和9。（使用的是从小到大排序）冒泡排序假如有n个元素，那我们要走n-1次，选择出一个最大，然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类：
编程语言 时间：
2015-01-20 13:25:01
阅读次数：
173
一、简介
Jackknife(刀切法)是有Maurice Quenouille (1949)提出的一种再抽样方法，其原始动机是降低估计的偏差。Jackknife为一种瑞士小折刀，很容易携带。通过类比， John W. Tukey (1958)在统计学中创造了这个术语，作为一种通用的假设检验和置信区间计算的方法。
Jackknife类似于“Leave one out”的交叉验证方法。令X=(...
分类：
其他好文 时间：
2015-01-20 12:03:28
阅读次数：
989
题目大意：给定一个序列，m次给出一段区间的和，求这个序列是否合法
第一眼看还以为是差分约束- -
[x,y]区间内和为z等价于sum[y]-sum[x-1]=z
用并查集来维护这个关系即可
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int fa[M],f[M];
i...
分类：
其他好文 时间：
2015-01-20 09:00:10
阅读次数：
204
