用線段樹可以維護區間最大值的字尾和，值得一提的技巧是可以在合併兩個快的時候向乙個塊下面遞迴，然後資訊就可以合併了。但是時間複雜度由於每次合併都要向下遞迴，所以多出乙個log。
眾多樹形資料結構都可以啟發式合併，包括ac自動機也可以。具體做法是新建log快aca,每當兩塊大小相同時就合併。複雜度log。
李超樹是真的牛逼，只要能化成近似一次函式的形式的東西全能用李超樹維護，斜率優化部分上也能轉成李超樹，線段樹啟發式合併效果也很贊。似乎只要是單調函式都可以李超樹？疑似，有待研究。
資料結構隨筆
在前一段學習的資料結構中，我感覺對於鍊錶的知識有些遺忘，其實終究看來是c語言知識的遺忘，下面我將借助以下幾個詳細的例子，來看看我們相關的的結構體指標與鍊錶。其實在我看來，我一直感覺結構體是類的雛形，沒有成型的類，備受限制而又非常開放的類。下面我們還是以煉表為例 單鏈表 1 頭指標變數head 指向鍊...
C語言資料結構的套路
跟著dsaa in c寫 總結起來各種資料結構大概都是這個套路 首先是定義 typedef struct xx 然後分配空間，malloc sizeof 對於用到陣列來儲存資料元素的，還要額外給陣列分配空間，比如佇列 q array malloc sizeof int max 最後用完之後一定要記得...
資料結構與演算法分析 隨筆2
includeusing namespace std n的二進位制數中1的個數 n是奇數的話，它等於n 2的二進位制表示中的1的個數加1 int ones int n return 1 int main size t size sizeof a sizeof int vectorvec a,a si...