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