小學一下,有沒有用不知道,先爽了再說,ok!go!
len:塊的大小
n:被分塊的數列的大小n
l:第 x 號塊的左邊界
R:第 x號塊的右邊界
tot:塊的數量
bl :第 x 號元素所屬的塊
建塊:
1.確定塊的大小(\(\sqrt{n}\))
2.確定塊的數量(\(\lceil \frac{n}{len} \rceil\))
3.標記每個塊的左右邊界
4.標記每個元素所屬的塊
5.對每個塊的資料進行初始化
分塊學習筆記
相關文章
- 學習筆記:數論分塊筆記
- 演算法學習筆記(21):數論分塊演算法筆記
- 【區塊鏈學習】《區塊鏈學習指南》學習筆記區塊鏈筆記
- 差分學習筆記筆記
- 說區塊鏈-學習筆記區塊鏈筆記
- 點分樹學習筆記筆記
- 樹鏈剖分學習筆記筆記
- wqs二分學習筆記筆記
- 「學習筆記」樹鏈剖分筆記
- Solr學習筆記(三):分詞Solr筆記分詞
- jieba分詞學習筆記(三)Jieba分詞筆記
- 分數規劃學習筆記筆記
- 差分約束學習筆記筆記
- 從 dfs 序求 lca 到虛樹到樹分塊 學習筆記筆記
- 區塊鏈學習筆記與思考-4區塊鏈筆記
- Django學習筆記(12)——分頁功能Django筆記
- hive學習筆記之五:分桶Hive筆記
- (MySQL學習筆記)分頁查詢MySql筆記
- Irwin-Hall 分佈學習筆記筆記
- 雙層桶劃分學習筆記筆記
- 整體二分學習筆記筆記
- 數論分塊學習
- 區塊鏈學習筆記01--區塊鏈常識區塊鏈筆記
- 區塊鏈專項課程學習筆記區塊鏈筆記
- 比特幣學習筆記——————7、區塊鏈比特幣筆記區塊鏈
- Ext學習筆記7-對話方塊筆記
- MATLAB學習筆記:數值積分Matlab筆記
- [學習筆記] 樹上差分 - 圖論筆記圖論
- numpy的學習筆記\pandas學習筆記筆記
- 「分數規劃」學習筆記及做題記錄筆記
- Object C學習筆記14-分類(category)Object筆記Go
- [演算法學習筆記] 差分約束演算法筆記
- IT學習筆記筆記
- 學習筆記筆記
- 【學習筆記】數學筆記
- 《應用迴歸及分類》學習筆記1筆記
- MYSQL學習筆記8: DQL分組查詢(group by)MySql筆記
- 商密學習-分組密碼加密模式筆記密碼加密模式筆記