区间更新也可以分割成若干个子区间， 每层的结点至多选取 2 个，时间复杂度 O(logn)。 懒惰（Lazy）标记 懒惰标记，也可称为延迟标记。一个区间可以转化为若干个结点，每个结点设一个标记，记录这个结点被进行了某种修改操作（这种修改操作会影响其子结点）。 也就是说，仅修改到这些结点，暂不修改其子 ...
分类：
其他好文 时间：
2017-05-26 00:39:45
阅读次数：
276
joey97 Mail 0(0) Control Panel Sign Out Color the ball Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到 ...
分类：
其他好文 时间：
2017-05-18 18:40:02
阅读次数：
183
POJ - 2155 Matrix Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given an N*N matrix A, whose eleme ...
分类：
编程语言 时间：
2017-05-02 11:57:38
阅读次数：
193
#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品 ...
分类：
其他好文 时间：
2017-05-01 10:03:35
阅读次数：
189
此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我 ...
分类：
其他好文 时间：
2017-05-01 10:00:06
阅读次数：
236
题目链接：https://vjudge.net/problem/UVA-11992 题意：n*m的矩阵，每次对一个子矩阵操作，有三种操作：加x，设置为x，查询。查询返回子矩阵和、最小值、最大值 n很小(<=20)，所以可以开20棵线段树，每次操作按行更新。 特别小心put和add两个延迟标记，坑老惨 ...
分类：
其他好文 时间：
2017-04-30 01:02:58
阅读次数：
219
BZOJ4034 long long 是大坑点 貌似long long 跟int 乘起来会搞事情？... A了这题线段树和树剖的基础OK 嘛 重点过掉的还是线段树区间更新的lazy tag吧 ...
分类：
其他好文 时间：
2017-04-26 15:46:37
阅读次数：
133
Problem A: 聪明的田鼠 题解： dp[k][i]表示走了k步，且在第i行的最大值 最后的结果就是走了n+m-2步，且在第n行的值 代码： Problem B: 软件安装 题解： 线段树区间更新，不太好写，先附上某人的代码 代码： Problem C: V型积木 题解： 最长上升子序列，枚举 ...
分类：
其他好文 时间：
2017-04-10 20:33:50
阅读次数：
832
http://acm.hdu.edu.cn/showproblem.php?pid=1556 题意： N个气球，每次[a,b]之间的气球涂一次色，统计每个气球涂色的次数。 思路： 这道题目用树状数组和线段树都可以，拿这道题来入门一下线段树的区间更新。 ...
分类：
其他好文 时间：
2017-03-16 03:08:34
阅读次数：
214
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30080 Accepted Submission(s): 14859 P ...
分类：
其他好文 时间：
2017-03-01 22:41:12
阅读次数：
228
