摘要：
线段树。 若 $i$ 得到满分，则 $\forall j\in[l,r],s_i|s_j$，即 $s_i=\gcd\limits_{j=l}^r s_j$。 即求区间 $\gcd$ 出现次数，可以类比区间 $\min$ 出现次数写。 #include <cstdio> #include <algor 阅读全文
摘要：
问一堆集合的交的点数，考虑用 bitset 维护这些集合。 预处理 $b_{x,y}$ 表示 $\{z|\text{dist}(x,z)\le y\}$，先 BFS 出 $a_{x,y}=\{z|\text{dist}(x,z)=y\}$，则 $b_{x,y}=\bigcup\limits_{i=0 阅读全文
摘要：
经典动态二维数点。 考虑令 $f_{a_i}=i$，则询问 $l_a\ r_a\ l_b\ r_b$ 相当于询问 $l_a\le f_{b_i}\le r_a,l_b\le i\le r_b$ 的 $i$ 的个数。 树套树维护 $f_{b_i}$，交换相当于单点修改。 平板电视真的很好写。 #inc 阅读全文
摘要：
题意：求 $K^x\equiv 1\pmod M$ 的最小正整数解，没保证 $M$ 是质数。 这题是蓝的，考虑怎么不用 exBSGS。 注意到 $K\bot M$ 时，仍有欧拉定理 $K^{\varphi(M)}\equiv 1\pmod M$，此时直接 BSGS 即可。 否则 $K^x\bmod 阅读全文
摘要：
题意：求 $A^x\equiv B\pmod P$ 的最小正整数解。 BSGS 板子。 由欧拉定理 $a^b\equiv a^{b\bmod\varphi(p)}\pmod p$ 可知，$a^x$ 有周期 $\varphi(p)=p-1$，即原方程在 $[1,p)$ 上一定有解。 构造 $x=i\l 阅读全文