12 2024 档案
摘要：鸣谢 @pig1121。 \(\bf{课件}\) 树上启发式合并 树上启发式合并，即 \(\text{dsu on tree}\)，是一种复杂度和实现都非常优秀的处理树上静态问题的算法，应用极广泛。 何为启发式？意思就是凭人类智慧想出来的神奇的优化/保证时间复杂度的算法。 比如并查集的启发式合并：
阅读全文
摘要：鉴于这个神（xie）奇（e）的东西在我眼前晃过的次数已经过多了，于是决定系统的学习一下。 本文参考了 OI-Wiki 序理论，并在此基础上增添了很多个人理解，特此鸣谢。 前置知识：集合、基础图论。 二元关系 定义 何为二元关系（binary relation）？感性理解，二元关系就是 functio
阅读全文
