2025年3月15日
树上启发式合并
摘要： dsu on tree. 树上启发式合并 对于一个点 \(u\)，需要计算其子树内的答案。 先遍历 \(u\) 的轻子树并计算其答案，计算答案过程中会统计一些信息，不保留其信息。轻子树计算完后进入重子树计算答案，并保留其信息。 然后对于以 \(u\) 为根的子树，再次遍历其轻子树并加入答案。若 \( 阅读全文
posted @ 2025-03-15 14:32 songszh 阅读(27) 评论(0) 推荐(0)