2021年8月25日
线段树小结
摘要： 线段树 原理 线段树，就是把一段区间，不断二分，分为一颗二叉树，去维护区间信息。 算法结构 一个完整的线段树代码中，通常由六个部分组成 这里展示以一个简单的整数问题2为例 struct Node 节点部分，其中维护的是，关于线段树所有需要用到的信息。 这里需要着重说一下的是，一般我们的Node会开到 阅读全文
posted @ 2021-08-25 21:13 艾特玖 阅读(46) 评论(0) 推荐(0)