_changbin

分类

/ 注册

全部文章（共1篇）

题解 | many sum

倍数分配法思路(Onlogn):我们按 j 枚举 1~n，把 a[j] 加到所有 j 的倍数上：j = 1 → i=1,2,3,4,5,6 加 a[1]=10j = 2 → i=2,4,6 加 a[2]=24j = 3 → i=3,6 加 a[3]=45j =...

2026-01-14

1 5