萌萌哒的传送门
这道题目是线段树区间成段更新的应用,我们只需在建立线段树时从原来的左右儿子不相连,改为相连即可以解决此类问题.
如从原来的[l,mid] , [mid + 1,r] 改为 [l,mid],[mid,r]即可;
/*********************
* zoj1610 *
* 线段树的区间成段更新
* 延迟标记...
分类：
其他好文 时间：
2015-02-13 09:20:57
阅读次数：
159
工作中需要自动破解识别验证码，本着不闭门造车的原则，我尝试使用了下优优云识别（逼格高吧，其实是自己对复杂的图像识别有心无力了）。
以前自己积累的识别二维码的文章，传送门：
http://blog.csdn.net/shuzui1985/article/details/8188993
优优云识别（验证码识别）主页：
http://www.uuwise.com/
原理及环境
注...
分类：
其他好文 时间：
2015-02-13 01:38:08
阅读次数：
608
传送门
线段树的区间查找最大最小值模板.
裸的线段树
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ls u << 1
#define rs u << 1 | 1
#define lson l, mid, u << 1
#de...
分类：
其他好文 时间：
2015-02-12 22:51:10
阅读次数：
165
传送门：easy problem题意：给定一棵n个节点以1为根的树，初始每个节点的值为0，现在我们要在树上进行一些操作，操作有两种类型。1 x val 表示对以x为根的子树的每个点进行加权操作（我们定义每个节点的深度为每个节点到根1的距离），如果 y是以x为根的子树中的点那么 y节点的权值增加 (（...
分类：
其他好文 时间：
2015-02-12 22:35:46
阅读次数：
297
传送门Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11633Accepted Submission(s): 3965Prob...
分类：
其他好文 时间：
2015-02-12 20:06:02
阅读次数：
196
传送门FlyerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1718Accepted Submission(s): 622Problem Des...
分类：
其他好文 时间：
2015-02-12 19:54:18
阅读次数：
272
传送门：Chriswho题意：求区间[1,n]内能整除自己本身各位数字的数的个数。分析：这题跟CF 55D Beautiful numbers一样的，一个数能被它的所有非零数位整除，则能被它们的最小公倍数整除，而1到9的最小公倍数为2520,为了判断这个数能否被它的所有数位整除，我们还需要这个数的值...
分类：
其他好文 时间：
2015-02-12 19:53:42
阅读次数：
150
传送门：ytaaa题意：有n个炸药（不能调换顺序），可以组成x(x#include #include #include #include #include #include #include #include #include #include #include #define LL long lo...
分类：
其他好文 时间：
2015-02-12 15:29:47
阅读次数：
129
传送门：Huge Mission题意：给定区间范围[0,N] (2 #include#include#include#define LL long long#define maxn 50010#define lson l,m,rt>1; build(lson); build(rson);...
分类：
其他好文 时间：
2015-02-12 13:54:54
阅读次数：
122
传送门：Muddy Fields题意：一个由r行c列方格组成的田地，里面有若干个方格充满泥泞，其余方格都是草。要用长度不限，宽度为1的长木板来覆盖这些泥方格，但不能覆盖草地。最少要用多少个长木板。分析：行列模型最小点覆盖，给连续行和列重新标号，然后每个字符*代表一条边，题目转换成用最少点覆盖所有的边...
分类：
其他好文 时间：
2015-02-12 13:54:42
阅读次数：
112
