傳送門 題面太美不忍不放 分塊分塊 這種題的一個特點是只有查詢，通常需要預處理；加入修改的話需要暴力重構預處理 預處理$f[i][j]$為第i塊到第j塊的眾數，顯然$f[i][j]=max{f[i][j-1],j中出現的數}$，復雜度$O(N^2/S)$，常數比較小吧 最近 ...

【BZOJ1257】余數之和（數論分塊，暴力） 題解 Description 給出正整數n和k，計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余數。例如j(5, 3)=3 mod 1 + 3 mod ...

題目描述 給出一個長度為 n 的序列，要求支持如下兩種操作： A l r x ：將 [l,r] 區間內的所有數加上 x ； Q l r ： 詢問 [ ...

分塊 由於我在網上找不到定義，只好編一個。 分塊 是一種將問題分解成若干個子問題，逐項解決子問題后得到原問題答案的思想。 塊 考慮這樣一個問題。 你有一個序列 \(a[1...N]\)，你需要寫一個數據結構維護它，支持以下操作： 修改 \(a[x]\) 的值； 查詢 ...

　　題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 　　題意：多次詢問，求有多少對數滿足 gcd(x,y)=k, a<=x& ...

一個有♂趣的問題： 求\(\sum_{i=1}^N \lfloor \frac Ni \rfloor\) ，\(N \leq 10^{12}\) 顯然不能直接做廢話 經過一番冷靜推理暴 ...

目錄 分塊思想 數列分塊 引入 划分 查詢 修改 復雜度分析 代碼 練習 均值法復雜度分析 引入 確定最優塊大小 莫隊的復雜度 平衡結合 ...

分塊算法 首先來談談什么是分塊呢？直接理解就是把一個整體分成若干個部分，這就是所謂的字面理解分塊。 就如剛才所說，這就是分塊的思想，而分塊算法又稱優雅的暴力。 好啦，現在我們正式來理解分塊算法...... 一般來說，分塊嗎？你總要知道自己每塊要分的大小對吧。這個已經解決了，一般每塊 ...