兔清风的博客

一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。 线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左儿子的区间是[a,c]，右儿子的区间是[c+1,b]。 二 从一个例子理解

线段树 转载请注明出处，谢谢！http://blog.youkuaiyun.com/metalseed/article/details/8039326  持续更新中··· 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操

原文：http://blog.youkuaiyun.com/q1204265228/article/details/44999131 这道题实际上就是数据结构中求树的直径问题，这里的解法就是先从任意一个点dfs到一个端点，然后再从端点dfs求出最长的距离，即为直径。 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中， 小Ho发现他不仅仅可以拼凑成一棵