摘要：
题目中要求phi和miu的前缀和，利用杜教筛可以推出公式。我们令为 那么有公式 类比欧拉函数，我们可以推出莫比乌斯函数的和公式为 （公式证明懒得写了，主要核心是利用Dirichlet卷积的性质 phi * 1 =id, mu * 1 =0(n>1) 然后利用神奇的杜教筛搞一搞 ) 因为有一个n=1的 阅读全文
摘要：
一个二维偏序的问题，学过了三维偏序cdq分治之后觉得这个题非常的水。只需按一维排序之后再用树状数组操作即可。——by VANE 二维偏序用cdq我是不是有病，我就是要写cdq 15000ms卡过去了 By：大奕哥 阅读全文
摘要：
首先看上来就可以进行二分，但是答案是n个，所以我们进行整体二分，每次分成两个集合，一个集合可以完成，一个不可以，然后继续二分即可。 学习了Vergil学长的做法，偷懒用了vector，然后luogu上90分，懒得用数组去模拟实现了（都是细节）——by VANE 阅读全文