会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Owen_codeisking
前OIer/ACMer/柚子厨/酒姬民
博客园
首页
联系
订阅
管理
2018年9月4日
[学习笔记]树链剖分
摘要: 开始复习$NOIP$啦! 树链剖分是一种非常实用的算法,树的重链最多只有$logn$条,所以它的复杂度是$O(nlogn)$ 如果树再套上一个线段树,那么复杂度多乘一个$logn$ 那么线段树怎么表示区间呢?可以用$dfs$序修改,多开一个$id[i]$表示$i$节点在线段树的位置 我们记录一个节点
阅读全文
posted @ 2018-09-04 14:37 Owen_codeisking
阅读(250)
评论(0)
推荐(0)
编辑
公告