摘要：子集卷积问题即对于每一个二进制集合 $S(|S|\leq n)$，求出： $$C_S=\sum_{T\in S}A_TB_{S\operatorname{xor}T}$$ 不难发现其等价于： $$C_S=\sum_{T1|T2=S,|T1|+|T2|=|S|}A_{T1}B_{T2}$$ 如果只有第 阅读全文

摘要：有一个问题，即求： \(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\ 阅读全文