会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
订阅
管理
2019年6月29日
线段树学习笔记
摘要: [toc] 什么是线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为 $O(\log N)$ 。而未优化的空间复杂度为 $2N$ ,因此有时需要离散化让空间压缩。
阅读全文
posted @ 2019-06-29 09:02 pyyyyyy
阅读(254)
评论(0)
推荐(1)
编辑
公告