摘要：整体二分是一种离线算法 记 [l,r] 为答案的值域，[L,R] 为答案的定义域。（也就是说求答案时仅考虑下标在区间 [L,R] 内的操作和询问，这其中询问的答案在 [l,r] 内） 我们首先把所有操作 按时间顺序 存入数组中，然后开始分治。 在每一层分治中，利用数据结构（常见的是树状数组）统计当前 阅读全文

摘要：由于今天太多人都在学莫队，所以我也学 莫队是由莫涛大神提出的，一种玄学毒瘤暴力骗分区间操作算法，它以简短的框架、简单易记的板子和优秀的复杂度闻名于世。 以下转载@WAMonster的博客 https://www.cnblogs.com/WAMonster/p/10118934.html 阅读全文

摘要：定义 如果一个线性同余方程 \(ax \equiv 1 \pmod b\)， 则 \(x\) 称为 \(a \bmod b\) 的逆元，记作 \(a^{-1}。\) 前置知识 $ax \equiv 1 \pmod b$， $\equiv $ 表示`(a * x ) % b == 1%b` 求法： 扩 阅读全文