2020年6月13日
分治与线段树
摘要： 线段树(Segment Tree)也称区间树(Interval Tree)、范围树(Range Tree)，是一种用于区间信息的维护与查询的特殊数据结构。线段树使用分治思想，将连续区间递归分解成若干小区间，在处理范围修改查询等操作时能够通过整合小区间的信息减少运算量从而实现快速修改与查询。 线段树的 阅读全文
posted @ 2020-06-13 00:55 LowBee 阅读(464) 评论(0) 推荐(0) 编辑