Ming3398

摘要： 0 有一个直观的想法是维护所有数模完之后的值是多少 如果对于每个值都做一遍，复杂度直接炸掉 1 发现可以遍历 \(A\)，然后整体打包维护一段数的模 设有一组连续的数的模为 \([0,d)\)，再用 \(A_i\) 去模 发现可以拆成 \(\lfloor \frac{d}{A_i} \rfloor\ 阅读全文

摘要： 0：单次操作 首先考虑单次操作 对于一次询问 \([L,R]\)，我们可以分治处理 对于每一层处理跨 \(mid\) 的贡献，发现可以维护前缀或双指针加速 单次询问复杂度 \(O(len \times log(len))\) 1：重复统计加速 \(m\) 次询问，复杂度 \(O(m \times n 阅读全文