摘要：互质对 题意简述 给你一个长度为 $n$ 的序列。$q$ 次操作，每次将一个数删除或加入，问操作完后的序列互质对个数。 $n,q\leq 10^5,a_i\leq 5\times 10^5$ 。 $solution:$ 对于数 $x\leq 5\times 10^5$ ，它的质因子个数不超过 $7$ 阅读全文

摘要：最大值 题意简述 维护一个数据结构满足，区间增加一个等差数列，区间求最值。 $n,q\leq 5\times 10^4$ 。 $solution:$ 李超线段树模板，对于每一个线段树节点维护一条线段，运用标记永久化查询答案。 当新添加的线段 $y=kx+b$ 与线段树中的线段 $y=Kx+B$ 比较 阅读全文

摘要：异或约数和 题意简述 求 $f_1\space xor\space f_2…\space xor\space f_n$ , $f_i$ 表示 $i$ 的所有约数的异或和。 $n\leq 10^{14}$ 。 $solution:$ 考虑 $xor$ 有结合律与交换律，所以考虑优化给定式子。 对于 $ 阅读全文

摘要：$solution:$ 问题其实就是求两个式子的循环节。 钦定 $t\mod B=0$且 $(t\neq 0)$，其 $t$ 为循环节。 则将 $1$ 式拆开得 $\frac{t\times (B+1)}{B}\mod A=0$。 $\frac{t\times (B+1)}{B}\equiv 0\s 阅读全文