就是暴力
i . n
\sqrt
n的大小先輸出來看看
ii . 塊數=
==塊大小/
//塊大小+1，所以最好用blo
[n
]blo[n]
blo[n]
表示iii . 特判blo
ck[l
]==b
lock
[r
]block[l] == block[r]
block[
l]==
bloc
k[r]
的情況iv . 對拍技巧（by hzwer）：用兩份分塊大小不一樣的**對拍
v . 重構：為防止塊過大，可以在塊的大小達到一定值（比如2倍的塊大小）時把這個塊分成兩個。或者每n
\sqrt
n次重新o(n
)o(n)
o(n)
分塊。loj上的《數列分塊入門1~9》傳送門
出題人的題解 傳送門
python web面試筆記 待更
string number list dict set touple，不可變資料 number 數字 string 字串 tuple 元組 可變資料 list 列表 dictionary 字典 set 集合 qq join str random.choice range 10 for in rang...
分塊 學習筆記
當我們對於乙個很大陣列 1e5 進行區間修改和區間查詢時，我們會想到線段樹的 nlog n 的優秀效率。分塊 優雅的暴力！我們將區間分成每個大小為 s 的小塊，這樣我們的複雜度就會從 n 降到 frac n s 的效率。我們先將陣列分成長度為 s 小塊，用原下標除以 s 向上取整，就是他分塊後的小塊...
分塊學習筆記
在我不知道分塊以前，我一直以為分塊是乙個非常牛逼的東西。在我多次學習並且處於懵逼狀態的時候，我一直以為這輩子我不會分塊了。直到一天我學會了他。ps 乙個小建議，學習新知識要在上午哦 下面我就把剛剛學會的分塊做了一下總結。主要思想 分塊是乙個很暴力的演算法，跟普通的列舉暴力差不了多少。對於乙個長度為n...