汉谡

摘要： 题目链接 测试点1~10 观察到$q\le 500$，那我们duck只用暴力维护$500$行和最后一列。 换种说法，对行离散化，每次暴力取出数并且平移数组，时间复杂度和空间复杂度都是$O(nq)$。 测试点11~16 所有$x=1$，那就是只会用到第一行和最后一列。 思考一下，我们每次找到第$k$个 阅读全文

摘要： 在线性筛求欧拉函数中，我们用到了以下公式： 若$i$为质数，则$\varphi(i)=i-1$； 若$p_j\mid i$，则$\varphi(i\times p_j)=\varphi(i)\times p_j$； 若$p_i\nmid i$，则$\varphi(i\times p_j)=\varp 阅读全文