会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zhylj's Blog
Xiamen No.1 High School of Fujian, zhy
博客园
首页
新随笔
联系
管理
2019年2月27日
线段树简单入门 (含普通线段树, zkw线段树, 主席树)
摘要: 线段树简单入门 递归版线段树 线段树的定义 线段树, 顾名思义, 就是每个节点表示一个区间. 线段树通常维护一些区间的值, 例如区间和. 比如, 上图 $[2, 5]$ 区间的和, 为以下区间的和的和: 我们可以这样定义线段树的一个节点: 实现中, 我们常常使用完全二叉树来表示线段树, (如果你写过
阅读全文
posted @ 2019-02-27 13:51 zhylj
阅读(620)
评论(0)
推荐(0)
编辑
公告