摘要：
一、快速幂 快速幂是用于解决类似 $a^b$ $mod$ $p$值类型的问题的。使用普通的方法是从$1$循环至$b$，再逐次累乘，逐次取模。但这种方法对于$b$很大的时候却可能会超时。那么，这时候我们就需要使用快速幂了。 快速幂是基于以下式子： 若$b$ $mod$ $2=1$，则$a^b=a^\f 阅读全文
摘要：
因为网上的关于差分的资料比较少，所以我根据我自己的理解编写这篇博文。如果你有什么问题，可以联系我。 一、差分 有这样一道题目：给你一个$m×n$的矩阵，然后使用$k$块地毯铺地。每片地毯都给出左下角和右上角坐标。问所有地毯铺完之后，还有多少个整点（所谓整点，即横、纵坐标均为整数的点）没有被地毯覆盖。 阅读全文