整除分块模板

Posted 2021-11-08 bluefly-hrbust

   这里大概讲解一下整除分块的原理和效果。

   比如我们要求某个i的区间中，n/i的和是多少，但是其实你会发现，在一些连续的区间中，n/i是相等的，而整除分块的目的，便是按照n进行分块

  使得可以跳过这些n/i是相等的这些区间，使得复杂度将到根号n

 for (int l=1,r;l<=n;l=r+1){
         r=n/(n/l);
        // printf("%d ",r);
     }