摘要：
"传送门" 考虑每一对幸运点对的贡献，假设有 $v$ 对 一共可以选择 $x$ 个点，总共 $n$ 个点 那么答案就是 $$v\times\frac{A_{n 2}^{x 2}x(x 1)}{A_{n}^{x}}=\frac{v\times x(x 1)}{n(n 1)}$$ 统计点对个数就好了 Q 阅读全文
摘要：
"传送门" 除了操作 $3$ 都可以 $bitset$ 现在要维护 $$C_i=\sum_{gcd(j,k)=i}A_jB_k$$ 类比 $FWT$，只要求出 $A'_i=\sum_{i|d}A_d$ 就可以直接按位相乘了 求答案就是莫比乌斯反演，$A_i=\sum_{i|d}\mu(\frac{d 阅读全文