1樓：流火
如果把分治理解成"分而治之"，分塊自然也是一種特殊的分治。
如果把解過程畫成樹，二分的分治對應一棵多層的2叉樹，分塊則對應一層的sqrt(n)叉樹
2樓：Forward Star
以我的理解來說，分塊是固定了子問題規模的分治，對於乙個序列，如果按照分治思想，最基本的問題應該是序列中乙個數的資訊，而我們現在把這個基本單位往上推變成了塊的資訊。這樣的好處是預處理的資訊變多了，但壞處則是不太靈活，只能在序列上操作；而且事實上，分塊有點取巧的意味，許多分塊演算法可以用線段樹代替。大概分塊算不上什麼核心演算法吧。
不過分塊和莫隊倒是挺適合我這種思維不夠靈光的蠢人的hhh
3樓：Luan-233
分治演算法是一種思想，將原問題一分為二甚至是一分為多後分別再對子問題進行處理，然後再將子問題的資訊進行合併或批量轉移。例如常見的歸併排序（子串行排序後利用歸併將兩個序列用線性時間複雜度合併）、點分治（將樹上路徑劃分為過重心和不過重心兩種，每一層分治求解過重心的路徑，然後遞迴求解子樹）、cdq分治、分治fft等等。
廣義來講，分塊既是一種資料結構，也是一種處理問題的思想。從資料結構的角度來說，它幾乎是萬用的，可以代替線段樹、序列平衡樹、樹套樹並且擁有許多log級資料結構所無法實現的操作如樹分塊（詳見lxl資料結構）。從處理問題的思想來說，分塊是一種均衡各方面複雜度的想法，如常見的莫隊演算法、定期重構優化暴力以及根號分治思想，常常能將暴力優化為可以通過的正解。
和 有什麼區別？
日本語教師 大東 二 文 後 動 関 意味合 人変 方 表 意志形 人 參與 意識 非常 高 対象 他 人 動 非常 関 否定 泉 水 枯文 込 泉 吸 取 泉人 使 関係 泉 使 人 取必含 対動 未來形人 參與度 低 自 何 変動 出 文 中 入泉 自 渇水期 可能性 示 様態 動 主體 対 判...
和 有什麼區別？
小棉jasmine 1表示有某種可能性，不是不34 有可能.服 大 著這件衣服尺碼稍微大了些，但也不是不能穿。表示並不是完成沒有某種可能性。並不是正面的肯定，而是消極的。2表示並不是完全沒有某種事情，不是不.結婚仕事 安定也不是不打算結婚，只是覺得等工作安定之後再結婚比較好。和上面是一樣的意思。接表...
「 」和「 」有什麼區別？
李yx 表示說話者獲知了自己之前不知道的資訊，原來是這樣 表示說話者通過和自己已知的資訊進行對比得出了認同的結論，是這樣沒錯 表示說話者搞清楚了事情的前因後果，明白了，確實是這樣 的感覺。可以和前兩個搭配使用和的對應中文的 明白了，原來是這樣 和 明白了，是這樣沒錯 小Q老師 思 通俗翻譯 這樣子 ...