会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敲可耐的螺旋藻
哪里会有人喜欢孤独,不过是不喜欢失望罢了。
博客园
首页
新随笔
联系
订阅
管理
2019年7月5日
线段树入门
摘要: 线段树是用于解决区间上问题的数据结构。用了分治的思想。 可以用线段树解决的问题通常都符合结合律。及满足一个询问包含的多个区间,可以用一个或几个更大的区间表示。(例如sum,min,max,xor...) 也就是说,父亲的值由他的孩子决定,通过孩子维护自己。而父亲的值是他的孩子集合的解。 比方说,在上
阅读全文
posted @ 2019-07-05 13:51 敲可耐的螺旋藻
阅读(287)
评论(0)
推荐(0)
编辑
公告