2025年3月15日
树上启发式合并
摘要： 近乎板子的题（但蒻蒟还是花了一整天） 有些问题求解时，处理完一个子树时，需要删除这颗子树的信息（答案可以顺便统计）再去统计其他子树，不然另一棵子树的信息会集成到新的子树中，导致统计出错 这时候为了减少时间复杂度，就要使用 DSU on tree ，即标题 主要做法是： 指定一颗子树最后 dfs ， 阅读全文
posted @ 2025-03-15 23:06 石磨豆浆 阅读(12) 评论(0) 推荐(0)