摘要：
快速幂的思想比较简单 利用了二进制来进行优化 比如我们要求2^13 朴素的算法就是将2连乘13次 而快速幂是这么做的：13的二进制是1101 那么 2 13 = 2 1 ∗ 2 4 ∗ 2 8 2^{13}= 2^1 * 2^4 * 2^8 213=21∗24∗28 就只需要计算这些值就可以了 实现 阅读全文
摘要：
文章目录 LCA算法一、暴力二、欧拉序+rmq时间戳和欧拉序rmqst表 三、倍增四、tarjan LCA 简单说一下，LCA（Least Common Ancestors），最近公共祖先，字面上的意思，就是两个节点的公共祖先中，最近的那一个 算法 一、暴力 在线算法 首先dfs预处理出每个点的深度 阅读全文