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
解题思路: 标准的区间更新。 树节点如果只存和会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn)) ， 所以树节点应该存原来初始的和nsum和当刚好是这段区间所累加的和lnc。本节点区间的和实际上是nsum+lnc*(R-L+1)。 每次插入将路过的节点中的nsum加上插入的c*(r ...
分类：
其他好文 时间：
2017-05-01 16:01:10
阅读次数：
195
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893 题意：给你一个长度n的数列，初始都为0。有三种操作，第一种给第k个位置的数加d。另外一种是查询区间 [l , r] 的总和。第三种是使区间 [l , r] 的值改为离它近期的那个斐波那契数的值。 我刚 ...
分类：
其他好文 时间：
2017-05-01 11:06:00
阅读次数：
141
#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
线段树的模板题吧！区间更新，，，，也可以单点更新，不过会TLE，，， 区间更新的关键在于lazy标记，，，， 如果要更新的区间包括当前的区间的话，就加一个lazy标记，更新整个区间的值，并且停止， 当再次更新到这个区间的时候，就把这个lazy标记pushdown//更新左子树和右子树，同时消除laz ...
分类：
其他好文 时间：
2017-04-29 23:31:39
阅读次数：
179
线段树的区间更新，也是模板题了，，，好像还是比较简单的那种，，，， lazy[maxn]标记，如果更新的节点被要更新的区间包括的话就加一个lazy标记，停止更新，等到下次再更新到这个节点的时候，就把这个节点pushdown(放下），//更新左子树和右子树并把lazy标记清除； # include < ...
分类：
其他好文 时间：
2017-04-29 01:15:13
阅读次数：
175
数据结构中的线段树，第一次接触线段树，，， 就简单的介绍一下线段树吧 就我自己的理解吧和二叉树差不多，，虽然我现在还不了解线段树（逃 线段树是一种二叉搜索树，将一个区间还分成一些单元区间，再通过二分的方法不断的划分，最终划成单个区间，比如1到16吧，根节点为1（rt），划分成左子树和右子树，根结点分 ...
分类：
其他好文 时间：
2017-04-28 20:18:10
阅读次数：
145
BZOJ4034 long long 是大坑点 貌似long long 跟int 乘起来会搞事情？... A了这题线段树和树剖的基础OK 嘛 重点过掉的还是线段树区间更新的lazy tag吧 ...
分类：
其他好文 时间：
2017-04-26 15:46:37
阅读次数：
133
