摘要：
•参考资料 [1]:莫比乌斯函数 [2]:线性筛与积性函数（by 贾志鹏） [3]:【算法讲堂】【电子科技大学】【ACM】莫比乌斯反演 [4]:莫比乌斯反演简要笔记 [5]:初涉莫比乌斯反演（附带例题） •积性函数 如果函数 $f$ 满足对于任意互质的正整数 $a,b$，都有 $f(ab)=f(a) 阅读全文
摘要：
传送门 •题意 给你三个矩形，依次编号为 1,2,3； 判断 矩形1 是否被 矩形2 和 矩形3 完全覆盖； 如果没有完全覆盖，输出 "YES"，反之，输出 "NO"； •题解 我是用扫描线做的； 首先，定义如下数据结构： 先扫描竖直边； 将这 3 个矩形的左右边分别存入上述数据结构中； 并保存 矩 阅读全文