2023.3.2每日心得

求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]