算是数论吧。 = =
就是求i从1到n的 n/i-1的累和。
开始我用最简单的累和,算20Y要好几秒,肯定过不去,也想了到n的平方根,思路是对的,可是没想明白 = =就去看别人题解了,破习惯。
结果人家就是用的到n的平方根 = =。。让姐情何以堪。。。
看懂了。大家画个函数图,y = n/x,以 y = x对称,下面的部分计算的时候,上半部分y-根号n为下面曲线上点的纵坐标。。。下面也有根号n个点,所以总共减去根号n*根号n。
算是数论吧。 = =
就是求i从1到n的 n/i-1的累和。
开始我用最简单的累和,算20Y要好几秒,肯定过不去,也想了到n的平方根,思路是对的,可是没想明白 = =就去看别人题解了,破习惯。
结果人家就是用的到n的平方根 = =。。让姐情何以堪。。。
看懂了。大家画个函数图,y = n/x,以 y = x对称,下面的部分计算的时候,上半部分y-根号n为下面曲线上点的纵坐标。。。下面也有根号n个点,所以总共减去根号n*根号n。