2024年5月8日
trick：动态维护虚树大小
摘要： 对 dfn 序开数据结构（如线段树），每个结点 \(p\) 维护对应 dfn 序区间内所有存在的点所构成的虚树大小 \(sz_p\)，需要维护区间内所有存在的点中 dfn 序最大点 \(rv_p\) 和最小点 \(lv_p\)、区间内所有存在点的 LCA \(lca_p\). 考虑合并左右儿子 \( 阅读全文
posted @ 2024-05-08 20:15 wiki0922 阅读(78) 评论(0) 推荐(1) 编辑