摘要： 什么是线段树 概念 线段树是一种二元树形数据结构，1977年由Jon Louis Bentley发明，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。 一个包含 n 个区间的线段树，空间複杂度为，查询的时间複杂度则为，其中 , 其中k是符合条件的区间数量。 引例： 假设某大学有一面文 阅读全文