分块，为你我陷入疯狂！

做了 NOI2018 归程 学到的东西。

这建图，多是一件美事啊！

分治（英语：Divide and Conquer），字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

From OI-wiki

MATRIX,多么美妙的一个单词！

$\gcd$ 是出现在数论而又披着同余的外衣的唯一的函数。

因为关于 $\gcd$ 的东西实际上非常多非常杂，写一个博客记录一下。

而且数论里面基本上是个东西就离不开 $\gcd$ 所以这也是个非常重要的东西。

BSGS (北上广深) 算法，用来解决一类 $a ^ x\equiv b \pmod p$ (即离散对数) 的问题。

经 典 老 番

前言：本文主要是听了洛谷夏令营的网课后做的一些数论笔记,难度大致在提高左右,想获得最好的观看体验,建议您准备好纸笔,手动推一下公式加深印象。