2024年12月13日
讲义：浅谈树上问题的一些乱搞做法
摘要： 鸣谢 @pig1121。 \(\bf{课件}\) 树上启发式合并 树上启发式合并，即 \(\text{dsu on tree}\)，是一种复杂度和实现都非常优秀的处理树上静态问题的算法，应用极广泛。 何为启发式？意思就是凭人类智慧想出来的神奇的优化/保证时间复杂度的算法。 比如并查集的启发式合并： 阅读全文
posted @ 2024-12-13 20:48 godmoo 阅读(33) 评论(0) 推荐(0)