Glucoco

题目链接：HDU 6681

题目链接：Codeforces 1026D

题目链接：BZOJ 2240

题目链接：HDU 6638

题目链接：Codeforces 1199C

题目链接：LOJ 2055

题目链接：2019 牛客多校第五场 E

题目链接：2019 牛客多校第五场 B

给出一个序列 \(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} \]

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

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