[问题]热身赛第二场求问

从1开始每个数都乘上1 2 3 4 5...，得出结果将数组里加1 【 在 greatzyp (greatzyp) 的大作中提到: 】 : 求问热身赛第二场A题思路 : --

【 在 chenxiansf 的大作中提到: 】 : 从1开始每个数都乘上1 2 3 4 5...，得出结果将数组里加1 用这个写TLE的不要不要的吧…… 另外这不是去年现场赛的A题么 明明去年现场筛了一下就过了……= =

没超呀，A了 【 在 gluowei () 的大作中提到: 】 : 用这个写TLE的不要不要的吧…… : 另外这不是去年现场赛的A题么 明明去年现场筛了一下就过了……= =

【 在 chenxiansf 的大作中提到: 】 : 没超呀，A了 先筛法打了个数组TLE了半天…… 后来直接求的n/1 + n/2 + ... + n/n的和……然后把n/i商一样的变成乘积来算来减少计算 这个也TLE的不要不要的…… 在我机器上敲100W是秒出的…… 搞的我有点怀疑人生……

头像好评，看你们描述感觉可能一筛就TLE了。 【 在 gluowei 的大作中提到: 】 : : 先筛法打了个数组TLE了半天…… : 后来直接求的n/1 + n/2 + ... + n/n的和……然后把n/i商一样的变成乘积来算来减少计算 这个也TLE的不要不要的…… : ...................

死在了cin cout上······ 【 在 gluowei 的大作中提到: 】 : 【 在 chenxiansf 的大作中提到: 】 : : 没超呀，A了 : : 先筛法打了个数组TLE了半天…… : : 后来直接求的n/1 + n/2 + ... + n/n的和……然后把n/i : .........

不懂哎 【 在 chenxiansf 的大作中提到: 】 : 从1开始每个数都乘上1 2 3 4 5...，得出结果将数组里加1

【 在 qiukun 的大作中提到: 】 : 头像好评，看你们描述感觉可能一筛就TLE了。 所以最后是怎么做的0.0……

for (int i = 1; i <= MAX; i++) buf[i] = 1; for (int i = 2; i <= MAX; i++) { int bound = MAX / i; for (int j = 1; j <= bound; j++) { buf[i*j]++; } buf[i] += buf[i - 1]; } 【 在 greatzyp 的大作中提到: 】 : 不懂哎