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