数据结构------线段树1：概述与建树

数据结构——线段树   作为一枚蒟蒻，学习是重要的。最近，我接触了一种新数据结构——线段树。我一见，只是全身懵逼，[流汗]，怎么这么蓝？ 于是，我开始努力学，努力学······（此处省略INF个努力学）,决定写一下博客。   线段树是一棵二叉树，并与分治有着密切关系。 就说说最简单的一个例子，1~10的区间线段树。     这棵线段树吧1~10这个区间不断de二分，最终分成一个一个数的叶节点，因此

>>阅读原文<<