摘要：
原發表于我的博客 前言 分塊不能說是一種數據結構，它是一種思想，無論是數列分塊，塊狀鏈表，還是數論分塊，莫隊算法，都應用了分塊的思想。 本文主要介紹狹義上的分塊，即數列分塊。 數列分塊的引入 數列分塊可以說是暴力，一種優美的暴力，它的基本思路是，把數列分成若干塊（一般取\(\sqrt n\)），分塊 閱讀全文
摘要：
原發表于我的博客 貪心算法 貪心與其說是一種算法，不如說一種思想。 貪心思想，顧名思義，就是總是做出當前最好的選擇，這種方式可能在全局上不是最好的結果，但是在一些題目中就可以直接用。 最簡單的例子就是“貨比三家”，在生活中，我們買東西時都會挑性價比最優的，這就是一種貪心。 貪心算法在OI中經常與其他 閱讀全文
摘要：
原發表于我的博客 前言 本來想學完回滾莫隊、樹上莫隊、二離莫隊之后一起寫一個博客，但是一直學不會/kk，只好把已會的普通莫隊和帶修莫隊寫了（以后會補上的） 普通莫隊 莫隊——優雅的暴力 莫隊算法的引入 例題： 給定一個數列和若干詢問，每次詢問詢問一段區間內不同種類數字的個數。 暴力做法 每次詢問暴力 閱讀全文
摘要：
原發表于個人博客= 模擬退火的引入 假如我們有一個函數，要求它的極大值，怎么求呢？ 如果這個函數滿足單調性，可以用二分的方法。 如果這是一個單谷（或單峰）函數，可以用三分法。 那要是多峰函數怎么半呢？ 這時就可以用隨機化算法。 一種樸素的方法是：每次在當前找到的最優方案\(x\)附近尋找一個新方案。 閱讀全文
摘要：
原發表于個人博客。 前言 線段樹，是數據結構皇冠上的明珠（我編的）。 它用途廣泛，被一代代的oier應用，改進，優化。 本文介紹了線段樹的基礎知識和各種拓展（包括權值線段樹，可持久化線段樹），各種優化方式（包括zkw線段樹，動態開點，離散化），希望能幫到更多的oier。 在學習線段樹前，默認你應該學 閱讀全文
摘要：
原發布于我的個人博客 前言 FHQtreap絕對是平衡樹里最好寫，最實用的，他幾乎能做所有splay或其它平衡樹能做的事，還能可持久化！ 這篇文章將會介紹FHQtreap的基本操作和維護區間的操作，并附上例題。 基本操作 FHQtreap的基本操作只有兩個，分裂和合并。 有些讀者可能會問，分裂和合并 閱讀全文