2017年10月21日
数据结构总结——线段树
摘要： 此博客仅为总结，不适合新手 线段树 线段树（segment tree）是一种维护区间信息的数据结构， 如下图 其特点在于运用了二分的思想，将一段长度为n的区间分开为logn层，然后我们每次查询区间时最多会访问logn个区间 下面代码风格可能由于历史悠久导致不同，所以最好不要学习我的代码，完整的线段树 阅读全文
posted @ 2017-10-21 16:34 Leokery 阅读(595) 评论(0) 推荐(1) 编辑