除法分块笔记

参考自:https://blog.csdn.net/a_forever_dream/article/details/100122188

抛出一个问题:

对于n很大的情况,就需要用到除法分块了。

对于一段连续区间,是可能存在n/i相同的情况,所以求出n/i的起始点,下次直接跨过去即可。

 有代码:

void fk()
{
    int l=1,r;
    while(l<=n)
    {
        r=n/(n/l);
        l=r+1;
    }
}

应用:https://www.cnblogs.com/liyexin/p/13430832.html

 

posted @ 2020-08-04 00:26  liyexin  阅读(133)  评论(0编辑  收藏  举报