摘要: (大概长这样) 注:本人未经过系统的学习线段树,可能理解有误,欢迎读者指出,但我相信按照我下面的解释,你一定能知道怎么写基本的线段树题,至少个人感觉读懂下文并不难。 定义: 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一 阅读全文
posted @ 2018-03-03 20:19 _ZZH 阅读(286) 评论(2) 推荐(5) 编辑