2018年4月14日
线段树
摘要： 线段树 线段树（英语：Segment tree）是一种二叉树形数据结构，1977年由Jon Louis Bentley发明[1]，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。 线段树常常用对区间数据的更新和查询，主要的作用就是体现在对区间的处理。 最常见就是这样一个问题： 现在有 阅读全文
posted @ 2018-04-14 10:50 Spground 阅读(152) 评论(0) 推荐(0) 编辑