摘要： 整除分块 先上板子: for(int l=2,r;l<=k;l=r+1) { r=k/(k/l); } 复杂度:$\Theta\left ( \sqrt{n} \right )$ 证明口胡: 蒟蒻到今天才明白为什么这么分 好现在开始证口胡 整除分块的核心是在一段区间内$\left \lfloor n 阅读全文