会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czy's blog
博客园
首页
新随笔
订阅
管理
2020年8月21日
[笔记]线段树学习笔记
摘要: [笔记]线段树学习总结 概念 每个节点以结构体的方式存储,结构体包含以下几个信息: 区间左端点、右端点;(这两者必有) 这个区间要维护的信息(事实际情况而定,数目不等)。 图例: 性质 1、每个节点的左孩子区间范围为[l,mid],右孩子为[mid+1,r] 2、对于结点k,左孩子结点为2k,右孩子
阅读全文
posted @ 2020-08-21 21:29 czyczy
阅读(173)
评论(0)
推荐(0)
编辑
公告