分塊，是一種可以說是，相當，暴力的數據結構。分塊算法的思想是通過適當的划分，預處理一部分信息保存下來，用空間換取時間，達到時空平衡。基本操作是，將一段序列，分成一定數量的塊，每一塊有一個長度，表示一段區間。對於區間操作，通過對完整塊的整體操作和對不完整塊的暴力操作而使復雜度盡可能的低一般來講，塊 ...

\(\text{LibreOJ數列分塊入門}\) \(1 \sim \text{⑨}\) 題目匯總 T1: 區間加, 單點查詢: 直接暴力分塊 完整塊 修改永久懶標記 兩端不完整塊暴力修改元素值 單點查詢值 = 元素值 + 懶標記 完整塊數量不超過 \(\sqrt n\), 兩不完整 ...

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

數列分塊入門 1-8（蒟蒻沒寫9） 數列分塊入門 1 題目鏈接 題意是區間修改單點查詢，運用分塊思想，在區間里是一整塊的直接打標記，零散的直接加，在查詢的時候返回當前點的值加上它所屬的塊的加法標記即可 代碼 數列分塊入門 2 題目鏈接 題意就是區間修改然后找區間內小於某個值的個數 ...

前言: 先說句閑話，分塊這個東西其實在第二次集訓剛剛開始的時候就拉着lc學過一陣，原因是在luogu上見到了某著名毒瘤出的末日時系列的一套題目，貌似大部分都是分塊，於是我想嘗試着去做幾道(畢竟是個珂學家)，但是看完題目就自閉了(noip毒瘤果不虛傳)，這兩天學長又給我們講了一些分塊的知識，就把 ...

分塊 基本分塊 分塊是優美的暴力，就是把一個序列分成多塊來處理，每次維護塊，邊緣不是整塊的地方暴力處理 如果我們設塊長為B，則有 維護復雜度為\(\frac{n}{B}+B\) 查詢復雜度為\(\frac{n}{B}+B\) 結合數學知識，我們很容易發現\(B=\sqrt n\)時,效率最高 ...

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

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