关于最大公约数的欧几里得算法及其拓展。

关于基础的多项式概念及计算。

点分治是一种主要在树上的分治，可以在解决一些树上特定条件的路径的问题。其复杂度与大部分分治类似，大概是 $O(K \; \log{n})$（ $K$ 为除分治步骤之外的时间复杂度的多项式）。