摘要：
总结：在赛场上我想到了解决办法，但在写的时候出错，只能写了个不加优化的代码，赛后我重新看这题时，有了新的思路，不需要绕那么多的弯。如果有一题花了太多时间，应该再读一遍题，重新思考解决办法，就会有新的收获。 阅读全文
摘要：
根据题意我们不难想出枚举1到n，然后逐个判断能整除自己的个数，时间复杂度O(N^2)，n<=1e5,明显会爆炸。 考虑优化，我们看到a[i]<=1e6,可以开一个桶来记录，然后枚举1到maxn(即最大的a[i])，然后从i开始，每次加i，w[j](记录能整除j的a[i]的个数)+=c[i](值为i的 阅读全文