会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雏月醯御
博客园
首页
新随笔
联系
订阅
管理
2017年7月18日
比较简单的线段树入门
摘要: 线段树是一种十分方便的数据结构,可以解决多段连续区间的查询问题 对比其他一些数据结构,线段树能够解决的问题是动态的,这也是线段树的特性 线段树的性质还有每个节点保存一个线段,以及左节点保存的线段是父节点保存的线段的左半段,右子节点反之 (即当父节点保存的线段为[1,n],左子节点保存的线段为[1,(
阅读全文
posted @ 2017-07-18 20:23 0uroboro5
阅读(109)
评论(0)
推荐(0)
编辑
公告