会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM_______MyBlog: http://www.baiyun.me
______________白白の屋
博客园
首页
新随笔
新文章
联系
管理
订阅
2010年10月4日
线段树的一种简化实现[转] by 踏雪赤兔
摘要: 转载自http://www.cnitblog.com/cockerel/archive/2006/09/13/16806.html相信对算法设计或者数据结构有一定了解的人对线段树都不会太陌生。它是能够在log(MaxLen)时间内完成线段的添加、删除、查询等操作。但一般的实现都有点复杂(我自写的是要递归的,比较多行)。而线段树应用中有一种是专门针对点的。(点树?)它的实现却非常简单。 这种数据结...
阅读全文
posted @ 2010-10-04 16:11 MiYu
阅读(276)
评论(0)
推荐(0)
编辑
公告