2022年1月2日
线段树学习笔记
摘要： 线段树Segmenttree 参考于 线段树是常用的用来维护 区间信息 的数据结构。 对于树中的每一个节点都代表了整个序列中的一段子区间；对于树中的每个叶子节点都代表了序列中的单个元素；父节点存储的是其每一个子节点的信息。 线段树可以在Ο(log N)的时间复杂度内实现单点修改、区间修改、区间查询（ 阅读全文
posted @ 2022-01-02 10:42 Mercurows 阅读(46) 评论(0) 推荐(0)