2018年9月4日
[学习笔记]树链剖分
摘要： 开始复习$NOIP$啦！ 树链剖分是一种非常实用的算法，树的重链最多只有$logn$条，所以它的复杂度是$O(nlogn)$ 如果树再套上一个线段树，那么复杂度多乘一个$logn$ 那么线段树怎么表示区间呢？可以用$dfs$序修改，多开一个$id[i]$表示$i$节点在线段树的位置 我们记录一个节点 阅读全文
posted @ 2018-09-04 14:37 Owen_codeisking 阅读(250) 评论(0) 推荐(0) 编辑