P2398 GCD SUM 題解

博客園同步html 原題連接c++ 前置知識：web 整除分塊算法 線性篩模板ubuntu 算法一 對於 30 % 30 \% 30% 的數據， n ≤ 3 × 1 0 3 n \leq 3 \times 10^3 n≤3×103.app 直接模擬就行了。ide 時間複雜度： O ( n 2 log ⁡ n ) O(n^2 \log n) O(n2logn). 實際得分： 30 p t s 30p

>>阅读原文<<