pterocarya

摘要： LCA问题 模板题 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 ——oi wiki 朴素算法 过程： 每次找深度比较大的那个点，让它向上跳。这两个点最后一定会相遇，相遇的位置就是想要求的 LCA。 单 阅读全文

摘要： 数学（更新中 序理论 序理论是利用二元关系来将「次序」这一概念严格化的数学分支，下面将介绍这一分支的基本定义。 ——oi wiki 二元关系 性质： 自反性 反自反性 对称性 反对称性 非对称性 传递性 连接性 两基性 不可比的传递性 偏序集 组合数学 排列数 记为\(A(n, k)\)，表示从n个 阅读全文