對於求形如 \(\sum_^\lfloor\frac\rfloor\) 的值，就需要用到整除分塊，否則當n很大時就會超時。在普通的乙個乙個的計算時可以發現很多\(\lfloor\frac\rfloor\)的值成塊狀分布，最終的到的規律是發現對於每乙個值相同的塊，它的最後乙個數就是n/(n/i)
for(int l=1,r;l<=n;l=r+1)
附ac**：
#includeusing namespace std;
typedef long long ll;
int t;
ll n;
ll h(int a)
return ans;
}int main()
}
參考部落格：
整除分塊（數論分塊）
乙個有 趣的問題 求 sum n lfloor frac ni rfloor n leq 10 顯然不能直接做廢話 經過一番冷靜推理暴力打表 我們發現以下性質 1.large lfloor frac ni rfloor 最多只有 2 sqrt 種取值 證明 對於 i le sqrt,只有 sqrt ...
整除分塊思路
求解 i 1n n i sum n frac i 1n in 一般思路 o n 求解 但用分塊可以達到 o n sqrt n 複雜度 理解 為了避免每個 i 都計算一次，我們需要分塊 i 不同時，有 k kk 個 ni frac in 仍然相同，將他們分為一塊，貢獻即為 k ni k frac k ...
C Floor and Mod 分塊整除
題目 a b i,a b i a i b 1 對於乙個b可以配出幾個i就可以產生幾個貢獻 可以知道對於給出的x,y 取任意1 b y，乙個b產生的貢獻為min x b 1 b 1 當x b 1 b 1 時對於此時的b的貢獻全取b 1 當x b 1 b 1 時按x b 1 的貢獻，此時用整除分塊求解 ...