2016年3月22日
线段树详解
摘要： 线段树简介： 线段树是一种高效的数据结构，他的应用非常广泛，主要可以求区间和，求区间最小值，求区间最大值，求区间中某个数据出现的次数……为什么它效率这么高呢？因为它用到了二分的思想，将一个完整的线段的区间答案保存在根节点，左边是线段的左半部分，右边是线段的右半部分，以此类推。如下面就是一个线段树（求 阅读全文
posted @ 2016-03-22 22:48 社会主义市场经济 阅读(670) 评论(8) 推荐(2) 编辑