移动端 Banners
LCA 最近公共祖先
实质是把节点每次向上暴力移动一步变成更加高明的按 {2^k} 步向上移动，借用的是每个数都可进行二进制分解的定理。期间维护一个父节点数组 fa，fa[i][k] 代表 i 向上移动 {2^k} 步的父节点。那我们该如何更新这个父节点呢？显然有 {2^k=2^{k-1}+2^{k-1}}，就是两次向上移动 {2^{k-1}} 步，因此可以用 fa[fa[i][k - 1]][k - 1] 来递归更新。
DP斜率优化/凸包优化 做题笔记
受限于在线编辑器的性能瓶颈（省流：写太多了会很卡），在此决定把另外的（不在算法提高课中）DP斜率优化题目单独拎出来写一篇做题笔记。旨在记录算式消元换元的原则与技巧、凸包维护的方法。题目大致由易到难。
动态规划的优化方式 Day1 单调队列优化
有人私信我，说能不能不要在博客里写那么多“显然”。我的回答是：“好的，全部换成‘Apparently’”。我寻思我也没写那么多显然啊
并查集的高级用法——权值并查集与种类并查集
并查集，或称<ruby>DSU<rt>Disjoint Set Union</rt></ruby>，是一种管理元素所属集合的数据结构。每次查询时把沿途的节点的父节点一并设置成全局父节点，从而达到均摊复杂度 \mathcal O(\alpha(n)) 的超高效率（其中 \alpha(n) 为 n 的反阿克曼函数，可以看作为常数复杂度）。基于并查集的许多特性（包括好写），人们开发出了许多不同种类不同用途的并查集，其中就包括带边权的权值并查集和对元素进行分类的种类并查集。这篇文章将探讨这两种并查集的实现及相关应用。
二叉搜索树 BST
<ruby>二叉搜索树<rt><b>B</b>inary <b>S</b>earch <b>T</b>ree</rt></ruby>是一种特殊的二叉树，它有如下的性质：
