2018年12月15日
数据结构——线段树
摘要： 线段树是一种基于分治思想的类似于二叉树的数据结构，一般用于数组的信息统计，相比于树状数组，线段树有着更广阔的应用空间，但是相对的其代码量长，且常数大 一. 首先我们来讲线段树的建树过程，请看下图： 这张图就是线段树的存储结构，我们从最长的区间开始依次分成两部分，每一部分都有一个需要维护的权，建树过程 阅读全文
posted @ 2018-12-15 16:35 ACE-Shiro 阅读(177) 评论(0) 推荐(1) 编辑