PYD1

摘要： ## The Method of Four Russians 又名“四毛子算法”。概括来讲是一种分块后对小块的相同情况合并之后处理小块内，块间另行处理的算法。 一个典中点的例子是 $\pm1\ \text{RMQ}$，我们考虑块大小为 $B$，这样的话块间我们使用 $\text{ST}$ 表，块内一 阅读全文

摘要： 仅包含基础知识以及部分感性理解，不包括严谨证明。[OI_Wiki](https://oi-wiki.org/math/number-theory/primitive-root/)。 ## 阶与原根 ### 阶 我们知道 $(a,m)=1$ 时，$a^p$ 是有循环节 $\varphi(m)$ 的，但 阅读全文