2019年2月27日
线段树简单入门 (含普通线段树, zkw线段树, 主席树)
摘要： 线段树简单入门 递归版线段树 线段树的定义 线段树, 顾名思义, 就是每个节点表示一个区间. 线段树通常维护一些区间的值, 例如区间和. 比如, 上图 $[2, 5]$ 区间的和, 为以下区间的和的和: 我们可以这样定义线段树的一个节点: 实现中, 我们常常使用完全二叉树来表示线段树, (如果你写过 阅读全文
posted @ 2019-02-27 13:51 zhylj 阅读(617) 评论(0) 推荐(0) 编辑