Skip to content

Floor group

C++

\(\mathcal{O}(\log N)\) 

1
2
3
4
5
6
int l = 1;
while(l<=N){
    int r = N/(N/l)+1; // [l,r)は商が同じ
    cout << "[" << l << "," << r << ")" << endl;
    l = r;
}