Glucoco

Posted on In Views:

给出一个序列 \(a_n\) , 求选出四个数并且四个数的最大公约数为1的情况数，根据莫比乌斯反演定理

\[ \begin{aligned} & \sum_{u,v,p,q \in \{a_n\} } [{\rm gcd}(a_u, a_v, a_p, a_q) = 1]  \\ = & \sum_{u,v,p,q \in \{a_n\}}  \sum_{t | d} \mu (t) \end{aligned} \]

Read more »

Posted on In Views:

静态区间第K大问题是主席树的经典应用，这里参考洛谷3834（不带修改的主席树）。

本文是博主的学习笔记，不是教程，如读者希望寻找教程，请移步其他博客。

Read more »
0%