线段树
成龙大侠
这个作者很懒,什么都没留下…
展开
-
线段树详解(递归版)
转自: https://blog.csdn.net/zearot/article/details/48299459 线段树详解 By 岩之痕 ...转载 2018-08-22 16:16:56 · 987 阅读 · 0 评论 -
线段树详解(非递归版)
接上篇:https://blog.csdn.net/hpu2022/article/details/81946151 转自: https://blog.csdn.net/zearot/article/details/48299459 四:非递归原理 非递归的思路很巧妙,思路以及部分代码实现 来自 清华大学 张昆玮 《统计的力量》 ,有兴趣可以去找来看。 非递归的实现,代码简单(尤其...转载 2018-08-22 16:24:34 · 2691 阅读 · 0 评论 -
DFS序详解
转自 :https://blog.csdn.net/qq_36368339/article/details/79236467 树通常有多种类型,但其终归是非线性结构,操作起来有时总是那么费时。 例如:POJ 3321 给你一棵树,树上每个节点都有1个苹果,然后你对一个节点操作,如果有苹果就拿走,没苹果就放上,然后询问你以x为根的子树上共有多少个苹果。 每次更新都要遍历一遍,查询也要...原创 2018-08-21 16:50:36 · 7497 阅读 · 1 评论 -
线段树(插讲DFS序)
题目训练网址(密码hpuacm):https://vjudge.net/contest/248759 关于线段树原理什么的参考我转发来的两篇文章 递归版:https://blog.csdn.net/hpu2022/article/details/81946151 非递归版:https://blog.csdn.net/hpu2022/article/details/81946200 这里...原创 2018-08-21 20:13:19 · 358 阅读 · 0 评论 -
数据结构:线段树(模板)
关于线段树我之前就写过博客也转载过他人的博客来介绍线段树。 递归版线段树:https://blog.csdn.net/hpu2022/article/details/81946151 非递归版线段树:https://blog.csdn.net/hpu2022/article/details/81946200 我自己以前写过的线段树模板:https://blog.csdn.net/hpu202...原创 2019-07-30 19:41:40 · 301 阅读 · 0 评论 -
牛客:FBI树(线段树 + 后续遍历)
题目链接:https://ac.nowcoder.com/acm/contest/1086/A 我这种方法不是最简单的方法,不过我觉得比较好理解 题意: 给出一个01字串,每次从中间折取建成一个二叉树,若子树都是0则是B树,都是1则是I树,否则为F树,求出该树的后续遍历 思路: 首先我想到的是这个建树过程和线段树很像,每个节点存储的是以该点为根的什么样的树,0代表B树,1代表I树,2代表...原创 2019-09-21 20:54:32 · 171 阅读 · 0 评论