wuxinliulei的专栏

Hotelhttp://www.acm.uestc.edu.cn/problem.php?pid=1227  本题运用线段树加懒操作解决。属于查询区间，更新区间类。  注意：本题的懒操作标记直接运用节点内的信息，并且在查询是不必关心懒操作，只是在更新时注意即可。后面解释  1:定义结点内所存放的数据（用一个结构体），存放结点左端点left，结点右端点right，以及

Picture  这个题目需要运用线段树+离散化+扫描线      这个算法的理解难度挺大，我独自看别人的解法还有解释看了两天 终于理解了解题的思路。  下面给出我的代码还有思路。  这个非常奇怪的算法似乎想要用数学方法证明的话难度是很大的，但是确实具有这个规律的。  首先解释离散化的必要性，其实在我看来这个题目其实不离散化也是可以做的，不过由于坐标出现负值，不符合一般

转自：http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464876.htmlPOJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segment tree)，里面对线段树和离散化的说明相对比较清楚了。

转自：http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树，

A Simple Problem with Integers   这一题就是简单的线段树+懒操作可以解决的。更改区间 查询区间和 由于数据时10^9数量级的 所以sum，a这个操作数要定义成long long型的 其实我在写的过程中把 增加值c也写成long long 了 其实没必要的 不过也没有浪费多少空间的。    其中sum是区间和 a是懒操作标记 就是这个区间上的数都要加上

种蘑菇的魔理沙这一题与A Simple Problem with Integers 题目很像  这一题是更新区间查询区间最大值那一题是更新区间查询区间和原理类似  线段树+懒操作首先建树 树节点包括 左边界l，右边界 r,懒操作编辑x和区间最大值max递归往下建树，直到叶子节点  懒操作标记置为0 叶子区间最大值就是对应的数组元素上面节点的最大值有递归操作  t