Unverified Commit de19fc78 authored by Xeonacid's avatar Xeonacid Committed by GitHub
Browse files

Merge pull request #2485 from Chaigidel/2d-div

feat: 二维数论分块
parents 861ac7db 688f89bb
Loading
Loading
Loading
Loading
+9 −0
Original line number Diff line number Diff line
@@ -105,6 +105,15 @@ $$
    }
    ```

???+note "二维数论分块"

    
    $$
    \sum_{i=1}^{\min (n,m)}\left\lfloor\frac{n}{i}    \right\rfloor\left\lfloor\frac{m}{i}    \right\rfloor
    $$
    
    此时可将代码中 `r = n/(n/i)` 替换成 `r = min(n/(n/i), m/(m/i))` 

* * *

## 积性函数