线段树上线段果,线段树下你和我~~~~~~~在敲代码
这周刚学了线段树,学得一塌糊涂,还是写个blog来加深一下印象,看看会什么感悟吧QAQ。。
一、线段树
线段树(英语:Segment tree)是一种二叉树形数据结构,1977年由Jon Louis Bentley发明[1],用以储存区间或线段,并且允许快速查询结构内包含某一点的所有区间。
一个包含个区间的线段树,空间复杂度为,查询的时间复杂度则为,其中是符合条件的区间数量。
此数据结构亦...
原创
2018-08-12 22:32:20 ·
269 阅读 ·
0 评论