![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
witnessai1
初学者的无知在于未学,学者的无知在于学后
展开
-
线段树入门
一 概述线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间,子节点则分别表示父节点的左右半区间,例如父亲的区间是[a,b],那么(c=(a+b)/2)左儿子的区间是[a,c],右儿子的区间是[c+1,b]。二 从一个例子理解转载 2017-03-15 13:47:36 · 375 阅读 · 0 评论 -
线段树
线段树转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操转载 2017-03-15 13:55:54 · 537 阅读 · 0 评论 -
hihocoder#1050之树中最长路
原文:http://blog.csdn.net/q1204265228/article/details/44999131这道题实际上就是数据结构中求树的直径问题,这里的解法就是先从任意一个点dfs到一个端点,然后再从端点dfs求出最长的距离,即为直径。描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵转载 2017-04-19 17:22:41 · 421 阅读 · 0 评论