主定理【master theorem】本文部分参考《算法导论》。相关证明由于过于复杂，已略去。 前言 $\Theta$ 读作 theta，即等于。 $O$ 读作 big-oh，即小于等于。 $o$ 读作 small-oh，即小于。 $\Omeg...

树链剖分P3384 【模板】轻重链剖分/树链剖分 作用 维护树上路径的相关信息。 常与线段树相结合。 性质 所有节点都属于且仅属于一条重链，重链将树完全剖分。 重链与子树内的 $\texttt{dfs}$ 序连续。【这一个性质非常...

数论基本概念1. 整除法n = ak + r(0 \le r < a) \to k = \lfloor \frac{n}{a} \rfloor2. 算数基本定理$p_i$ 为素数，且 $p_i < p_{i + 1}$，则有： n = p_1^...