整除分块用于处理下面这种式子。
对于单一的
,某些地方的值是相同的,并且呈块状分布
假设它的起始位置的下标为l,那么可以得到的是,它的结束位置的下标为
int ans = 0;
for(int l = 1, r = 0; l <= n; l++) {//l为左端点 r为右端点
r = n / (n / l);
//
}
证明略。其实是不会。。
整除分块用于处理下面这种式子。
对于单一的
,某些地方的值是相同的,并且呈块状分布
假设它的起始位置的下标为l,那么可以得到的是,它的结束位置的下标为
int ans = 0;
for(int l = 1, r = 0; l <= n; l++) {//l为左端点 r为右端点
r = n / (n / l);
//
}
证明略。其实是不会。。