摘要：
有一个问题，即求： \(a^b\bmod p\) 底数 \(a\) 和模数 \(p\) 均固定。 朴素做法是快速幂，时间复杂度 \(O(\log p)\)。 记 \(b\) 的值域为 \(0\sim v\)，则存在一种 \(O(\sqrt v)\) 预处理，\(O(1)\) 查询的算法，我们一般称其 阅读全文
摘要：
Problem: 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 \(n\) 的数组，这个数组的下标为从 \(1\) 到 \(n\) 的正整数。 一共有 \(m\) 个操作，可以分为两种： 0 l r 表示将第 \(l\ 阅读全文