摘要：
1.现状与不足 众所周知，快速幂求逆元是$O(log)$的。 在一些无良题目中，求逆次数过多，但数不大，需要预处理。 此时，我们就需要线性求逆了。 2.推导 设模数$p=k \times i+r$ 因此$k \times i+r≡0(mod \ \ p)$ 同乘$(i^{-1} \times r^{ 阅读全文
摘要：
防遗忘故作此文 1.待修改莫队 普通莫队不支持修改，要支持修改，需在原有基础上增加一维：时间。 时间变更而修改时，直接在数组修改；特殊地，如其位置在区间内需要add,del操作。 2.例题：数颜色 题意：一个序列，支持修改一个位置的颜色+查询区间颜色数，可离线。 思路：与1中内容如出一辙。 code 阅读全文