首页 > 其他 > 详细

整除分块模板

时间:2019-03-26 14:52:25      阅读:188      评论:0      收藏:0      [点我收藏+]

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

   比如我们要求某个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);
     }

 

整除分块模板

原文:https://www.cnblogs.com/bluefly-hrbust/p/10600035.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!