求1-n的数的约数之和,约数之和为遍历i后 n/i 的和
如n=3时,约数之和为5,3次n/i的和为5
前缀和思想的间断数组
将一个数组分为3段,则每段为数组值和除以3,设为d
求出前缀和 s[i]=s[i-1]+a[i]
找第一个d s[i]==d, cnt++
倒着找最后一个d s[n]-s[i+1]==d ans+=cnt
n很大时注意要用long long
子矩阵的和 二维矩阵
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]
要求以(x1,y1),(x2,y2)围绕的矩阵和
s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]s[+s[x1-1][y1-1]