2019年6月16日
学习：数据结构----线段树
摘要： 线段树是修改，查找一组数据比较常用的数据类型，相对树状数组来说，线段树更加灵活，可以完美实现单点和区间的查找与修改，甚至可以做到树状数组做不到的区间赋值修改。 线段树及存值方式 线段树不同于树状数组，线段树是一棵真正的树，它具有左子树和右子树，每一个节点存有一个初始序列一个区间内区间和，且两个子节点 阅读全文
posted @ 2019-06-16 17:12 七月流 阅读(405) 评论(3) 推荐(1) 编辑