整除分块

标签：row   int   相同   line   lin   view   data   fence   for   

• ‘可以用到整除分块的形式，大致是这样的：
•  

• 对于每一个 ?n/i? 我们可以通过打表可以发现：有许多 ?n/i? 的值是一样的，而且它们呈一个块状分布；再通过打表之类的各种方法,我们惊喜的发现对于每一个值相同的块，它的最后一个数就是n/(n/i)。
  

• for(int l=1,r;l<=n;l=r+1)
  {
      r=n/(n/l);
      ans+=(r-l+1)*(n/l);
  }

   

整除分块

标签：row   int   相同   line   lin   view   data   fence   for   

原文地址：https://www.cnblogs.com/LH2000/p/15034292.html