【线段树】目录

置顶 于 2017-05-08 10:07:41 发布
阅读量745 收藏 1
点赞数 2
分类专栏： 【数据结构】--线段树 文章标签： 线段树 ACM 题集 目录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/laojiu_/article/details/71402717
版权


单点操作

hdu1166 ：敌兵布阵，入门题

hdu1394 ：逆序对的个数，巧妙的利用线段树

hdu2795 ：很不错的题目，贴广告



区间操作

hdu1698 ：每次操作一段区间

hdu3308 ：查询最长连续上升子序列的长度（更新点）

hdu3911 ：查询区间内连续1的个数（更新区间）

hdu3397 ：待解决

hdu2871 ：待解决


区间合并

hdu1540 ：待解决



扫描线

hdu1542 ：待解决

hdu1828 ：待解决

hdu3265 ：待解决

hdu3642 ：待解决

hdu3255 ：待解决



LaoJiu_
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线段树（Segment Tree）
01-08
版权声明：本文为CSDN博主「Alex_McAvoy」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文...线段树是一种二叉搜索树，其存储的是一个区间的信息，每个结点以结构体的形式去存储，每个结构体包含三个元素：
[宫水三叶的刷题日记]：线段树1
08-03
2. 从侧边栏的类别目录找到「线段树」 3. 按照「推荐指数」从大到小进行刷题，「推荐指数」相同，则按照「难度」从易到 4. 拿到题号之后，回到本合集进行检索
论文研究-支持线段查询索引结构CB树.pdf
09-07
在空间数据库中点、线段和区域是构成向量对象的三种基本实体。现有的索引结构能够将点或区域对象有效地组织成散列或分层目录，并且提供精确的检索方法。然而，这些索引结构索引线段时会出现以下问题。索引结构不能...
leetcode线段覆盖-Introduction-to-algorithms:算法
06-30
线段覆盖0.成就 1.目录 C_Cpp STL 分治 动态规划 区间DP 哈希表 图论 最小生成树 最短路 奇思妙想 字符串 字符串匹配 常用技巧 并查集 排序 顺序统计量 搜索 BFS 二分搜索 回溯 数据结构 二叉树 树状数组 树（广义的...
【1.数据结构和算法学习目录】
01-07
数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。 数据结构是本科必修课，不需要再从头开始复习。 需掌握：数据结构的八大分类  学习记录： 【C++ STL ...
hdu3308 LCIS--区间更新 & 最长连续上升子序列
半壶老酒
08-03 797
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3308 一：分析 二：AC代码
hdu3397 Sequence operation--区间操作 & 双标记
半壶老酒
08-04 672
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3397 一：分析 题目意思很简单，不做详述。 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #include #include #include using namespace std; struct Node { int
hdu2795 Billboard --单点更新
半壶老酒
08-02 635
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2795 一：题意 一个width*height的广告布栏，现在有n个width_i*1的小广告，要求这些广告尽量贴在靠顶端，靠左边，求出每个小广告在公布栏的第几层，默认广告栏顶端是第一层。 二：分析 简单的线段树，节点保存着该层还有多少剩余的宽度。
hdu1698 Just a Hook--区间更新
半壶老酒
08-02 583
原题链接： 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组操作后整个钩子的总价值价值。 二：
hdu1540 Tunnel Warfare--单点更新查询 & 区间合并
半壶老酒
08-05 576
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意： 一条直线，n个点，标号1-----n，m个操作，规则如下： D x ：摧毁点x Q x  ：查询包含点x的最长序列 R ： 恢复上一次被摧毁的一个点 思路就是：我们把所有点初始为1，摧毁该点就赋值为0，用栈保存摧毁的点，当需要恢复时就取出栈顶，进行更新。
hdu3911 Black And White--区间更新 & 懒惰标记
半壶老酒
08-04 549
原题链接： 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
hdu2871 Memory Control--区间操作（待解决）
半壶老酒
08-04 542
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2871 一：分析 二：AC代码
hdu3642 Get The Treasury--线段树 & 扫描线 & 面积并（待解决）
半壶老酒
08-06 508
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3642
hdu1542 Atlantis--扫描线
半壶老酒
08-05 480
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意： 给定n个矩形，n行数据，每行四个，代表矩形的左下角，右上角坐标，问矩形的总面积。就是求矩形并面积。 思路： 以横坐标个数为区间建线段树，定义一个结构体做扫描线。 #define _CRT_SECURE_NO_DEPRECATE #include #incl
hdu1828 Picture--扫描线 & 周长并（待解决）
半壶老酒
08-05 476
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1828
hdu3255 Farming--线段树 & 扫描线 & 面积并（待解决）
半壶老酒
08-06 465
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3255
hdu3265 Posters--扫描线 & 线段树（待解决）
半壶老酒
08-06 465
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3265 一：分析 代码怎么会超时呢，这题和hdu1542差不多，就是要分割矩形而已，提交总是超时，以后再来看吧。下面贴出超时代码。 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #include #include #includ
hdu1166 敌兵布阵 --更新查询
半壶老酒
07-26 463
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1166 一：分析 一道模板题，就是考察更新查询的知识。 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #include #include using namespace std; struct Node { int left
Python 线段树
最新发布
10-06
Python中的线段树是一种用于解决区间查询问题的数据结构。线段树可以被看作是一棵二叉树，其中每个节点代表了一个区间。每个内部节点都有两个子节点，左子节点代表区间的左半部分，右子节点代表区间的右半部分。叶...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值