【数据结构】--线段树
LaoJiu_
这个作者很懒,什么都没留下…
展开
-
hdu1166 敌兵布阵 --更新查询
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1166一:分析一道模板题,就是考察更新查询的知识。二:AC代码#define _CRT_SECURE_NO_DEPRECATE #include#includeusing namespace std;struct Node{ int left原创 2016-07-26 16:21:21 · 564 阅读 · 0 评论 -
hdu2795 Billboard --单点更新
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795一:题意一个width*height的广告布栏,现在有n个width_i*1的小广告,要求这些广告尽量贴在靠顶端,靠左边,求出每个小广告在公布栏的第几层,默认广告栏顶端是第一层。二:分析简单的线段树,节点保存着该层还有多少剩余的宽度。原创 2016-08-02 10:46:49 · 749 阅读 · 0 评论 -
hdu3397 Sequence operation--区间操作 & 双标记
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3397一:分析题目意思很简单,不做详述。二:AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing namespace std;struct Node{ int原创 2016-08-04 14:55:55 · 768 阅读 · 0 评论 -
hdu3308 LCIS--区间更新 & 最长连续上升子序列
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3308一:分析二:AC代码原创 2016-08-03 10:03:53 · 849 阅读 · 0 评论 -
hdu3255 Farming--线段树 & 扫描线 & 面积并(待解决)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3255原创 2016-08-06 09:25:44 · 565 阅读 · 0 评论 -
hdu3642 Get The Treasury--线段树 & 扫描线 & 面积并(待解决)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3642原创 2016-08-06 09:19:52 · 574 阅读 · 0 评论 -
hdu3265 Posters--扫描线 & 线段树(待解决)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3265一:分析代码怎么会超时呢,这题和hdu1542差不多,就是要分割矩形而已,提交总是超时,以后再来看吧。下面贴出超时代码。二:AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includ原创 2016-08-06 09:12:38 · 565 阅读 · 0 评论 -
hdu1828 Picture--扫描线 & 周长并(待解决)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1828原创 2016-08-05 18:15:34 · 541 阅读 · 0 评论 -
hdu1698 Just a Hook--区间更新
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1698一:题意一根钩子由n个sticks组成,分别标记为1到n,现在给定m组操作,x,y,z表示把x到y位置的sticks换成z类型的,一共三种类型,金银铜,价值分别等价于3,2,1,钩子初始状态都是铜级别的,现在要你求在经过m组操作后整个钩子的总价值价值。二:原创 2016-08-02 13:18:08 · 641 阅读 · 0 评论 -
hdu1542 Atlantis--扫描线
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1542题意:给定n个矩形,n行数据,每行四个,代表矩形的左下角,右上角坐标,问矩形的总面积。就是求矩形并面积。思路:以横坐标个数为区间建线段树,定义一个结构体做扫描线。#define _CRT_SECURE_NO_DEPRECATE #include#incl原创 2016-08-05 16:19:00 · 561 阅读 · 0 评论 -
hdu1540 Tunnel Warfare--单点更新查询 & 区间合并
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1540题意:一条直线,n个点,标号1-----n,m个操作,规则如下:D x :摧毁点xQ x :查询包含点x的最长序列R : 恢复上一次被摧毁的一个点思路就是:我们把所有点初始为1,摧毁该点就赋值为0,用栈保存摧毁的点,当需要恢复时就取出栈顶,进行更新。原创 2016-08-05 09:58:03 · 676 阅读 · 0 评论 -
hdu2871 Memory Control--区间操作(待解决)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2871一:分析二:AC代码原创 2016-08-04 18:25:38 · 644 阅读 · 0 评论 -
hdu3911 Black And White--区间更新 & 懒惰标记
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3911一:分析l0表示从left开始连续是0的个数l1表示从left开始连续是1的个数r0表示从right开始连续是0的个数r1表示从right开始连续是1的个数m0表示在[ left ,right ]区间内最长连续0的个数m1表示在[ left ,righ原创 2016-08-04 09:14:07 · 664 阅读 · 0 评论 -
hdu1394 Minimum Inversion Number --更新查询
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1394一:分析如果求出第一种情况的逆序列,其他的可以通过递推来搞出来,一开始是t[1],t[2],t[3]....t[N],它的逆序列个数是N个,如果把t[1]放到t[N]后面,逆序列个数会减少t[1]个,相应会增加N-(t[1]+1)个 。那么根据初始给出的序列求出它的逆原创 2016-07-27 16:44:48 · 522 阅读 · 0 评论 -
hdu1754 I Hate It--更新查询最大值
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1754一:分析模板题,没什么难的,直接看代码就行。二:AC代码#define _CRT_SECURE_NO_DEPRECATE #include#includeusing namespace std;struct Node{ int left; i原创 2016-07-27 13:28:58 · 454 阅读 · 0 评论 -
【线段树】目录
单点操作hdu1166 :地兵布阵区间操作原创 2017-05-08 10:07:41 · 787 阅读 · 0 评论