2019年10月2日
「学习笔记」树相关算法
摘要： DSU on tree 保留重儿子答案，轻儿子暴力求。 线段树树上合并 $O(n \log n)$。考虑每次合并复杂度是O(删的点个数)，点数是$O(n \log n)$的。 dfs序系列 2 dfs序：dfs进出的时候给一个点，给一个+1和 1系数。可以表示根到点的链信息。 欧拉序：$O(1)$ 阅读全文
posted @ 2019-10-02 18:26 hfhongzy 阅读(456) 评论(5) 推荐(0) 编辑