本篇內(nèi)容包括了分塊算法的思想的介紹、分塊算法復(fù)雜度的分析以及相關(guān)例題。*本文內(nèi)容由羅勇軍老師提供。 01分塊概念回顧“區(qū)間”問題，前面給出了暴力法、樹狀數(shù)組、線段樹等算法。給定一個保存n個數(shù)據(jù)的數(shù)列，做m次“區(qū)間修改”和“區(qū)間查詢”，每次操作只涉及到部分區(qū)間。暴力法只是簡單地從整體上做修改和查詢，復(fù)...