Loading

2021年5月24日
8.线段树
摘要： 《玩转数据结构》-liuyubobobo 课程笔记 不是重点，一般竞赛才考察，面试一般不考察，只做了解即可 线段树（区间树） 每一个节点存储一个线段或一个区间响应的信息 大多数情况下，区间本身是固定的 为什么要使用区间树？ 对于给定区间 更新：更新区间中一个元素或者一个区间的值O(logn) ；数组 阅读全文
posted @ 2021-05-24 17:13 硝酸铜 阅读(106) 评论(0) 推荐(0) 编辑