排序:
默认
按更新时间
按访问量

uestc oj 1230 Picture

Picture   这个题目需要运用线段树+离散化+扫描线       这个算法的理解难度挺大,我独自看别人的解法还有解释看了两天 终于理解了解题的思路。   下面给出我的代码还有思路。   这个非常奇怪的算法似乎想要用数学方法证明的话难度是很大的,但是确实具有这个规律的。   ...

2013-06-10 16:56:51

阅读数:768

评论数:0

uestc oj 1827 种蘑菇的魔理沙

种蘑菇的魔理沙 这一题与A Simple Problem with Integers 题目很像   这一题是更新区间查询区间最大值 那一题是更新区间查询区间和 原理类似  线段树+懒操作 首先建树 树节点包括 左边界l,右边界 r,懒操作编辑x和区间最大值max 递归往下建树,...

2013-06-08 01:54:49

阅读数:873

评论数:0

uestc oj 1225 A Simple Problem with Integers

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

2013-06-08 01:51:08

阅读数:781

评论数:0

线段树(segment tree)

转自:http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html 线段树在一些acm题目中经常见到,这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树: (PS:可能你见过线段树的不同表示方式,但是都大...

2013-06-08 01:30:58

阅读数:758

评论数:0

POJ 1177 Picture (线段树+离散化+扫描线) 详解

转自:http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464876.html POJ 1177 (线段树+离散化+扫描线),题目链接为http://poj.org/problem?id=1177 在做本题之前,必须先了解什么是线段树和离散...

2013-06-08 01:29:58

阅读数:1076

评论数:0

uestc oj 1227 Hotel

Hotel http://www.acm.uestc.edu.cn/problem.php?pid=1227   本题运用线段树加懒操作解决。属于查询区间,更新区间类。   注意:本题的懒操作标记直接运用节点内的信息,并且在查询是不必关心懒操作,只是在更新时注意即可。后面解释 ...

2013-05-30 18:04:32

阅读数:861

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭