2025年11月20日
dsu on tree
摘要： dsu on tree 是一种能够高效处理子树信息的算法。 具体流程： 首先遍历一遍树，预处理出每个点的重儿子。 第二次遍历时： 先遍历轻儿子，不保留轻儿子子树内的信息。 遍历重儿子，保留子树内信息。 此时数据结构中保留的是节点重儿子内的信息，此时再次将轻儿子的信息加入数据结构中，然后将这个节点的信 阅读全文
posted @ 2025-11-20 16:31 headless_piston 阅读(4) 评论(0) 推荐(1)