2018年10月31日
java——线段树 SegmentTree
摘要： 应用： 区间染色 区间查询 线段树不是完全二叉树，线段树是平衡二叉树 使用数组来实现线段树：存储空间为4n 以下是使用数组实现的静态线段树： 对于一个区间的更新： 懒惰更新：使用lazy数组记录未更新的内容，下一次访问时先访问lazy数组，若有内容，更新后再访问即可。 动态线段树： 使用链表实现 节 阅读全文
posted @ 2018-10-31 09:56 高圈圈 阅读(1629) 评论(0) 推荐(0) 编辑