成龙大侠的博客

转自： https://blog.youkuaiyun.com/zearot/article/details/48299459                                     线段树详解                                                                                        By 岩之痕...

接上篇：https://blog.youkuaiyun.com/hpu2022/article/details/81946151转自： https://blog.youkuaiyun.com/zearot/article/details/48299459 四：非递归原理非递归的思路很巧妙，思路以及部分代码实现 来自  清华大学 张昆玮 《统计的力量》 ，有兴趣可以去找来看。非递归的实现，代码简单（尤其...

转自 ：https://blog.youkuaiyun.com/qq_36368339/article/details/79236467树通常有多种类型，但其终归是非线性结构，操作起来有时总是那么费时。例如：POJ 3321给你一棵树，树上每个节点都有1个苹果，然后你对一个节点操作，如果有苹果就拿走，没苹果就放上，然后询问你以x为根的子树上共有多少个苹果。每次更新都要遍历一遍，查询也要...

题目训练网址（密码hpuacm）：https://vjudge.net/contest/248759关于线段树原理什么的参考我转发来的两篇文章递归版：https://blog.youkuaiyun.com/hpu2022/article/details/81946151非递归版：https://blog.youkuaiyun.com/hpu2022/article/details/81946200这里...

关于线段树我之前就写过博客也转载过他人的博客来介绍线段树。递归版线段树：https://blog.youkuaiyun.com/hpu2022/article/details/81946151非递归版线段树：https://blog.youkuaiyun.com/hpu2022/article/details/81946200我自己以前写过的线段树模板：https://blog.youkuaiyun.com/hpu202...

题目链接：https://ac.nowcoder.com/acm/contest/1086/A我这种方法不是最简单的方法，不过我觉得比较好理解题意：给出一个01字串，每次从中间折取建成一个二叉树，若子树都是0则是B树，都是1则是I树，否则为F树，求出该树的后续遍历思路：首先我想到的是这个建树过程和线段树很像，每个节点存储的是以该点为根的什么样的树，0代表B树，1代表I树，2代表...