没有什么不会过去，除了爱

摘要： 在信息学竞赛中，常常会遇到一些区间修改或区间查询的题目，如果直接敲暴力的话，时间复杂度是 \(O(nm)\) 可能会超时，如果写树状数组或线段树的话，又有一点复杂，不易理解，那么这时候就要请出我们今天的主角——分块 分块简述 分块分块，顾名思义，就是把一个区间分成几小块，然后对于每个块进行单独的处理 阅读全文

摘要： 质数测试 今天我来填坑了，之前我在数学基础算法——质数篇这篇文章中提到我要单独讲一下MillerRabin算法，最近已经有许多粉丝在催了，所以我马不停蹄的来出这篇文章了，顺便把Fermat素数测试也讲了，因为想要学会 MillerRabin 算法，我们必须要先了解 Fermat算法的问题。 Ferm 阅读全文