提綱

數據結構 基礎 棧，隊列，並查集，數組，鏈表， S T ST ST表，哈希表 分塊： 莫隊： 線段樹： 權值線段樹： 動態開點線段樹：當初始序列爲空或者答案的統計與初始序列無關時可以使用動態開點，每一次修改最多加入logn個點，如此在數據範圍較大時可實現 O ( k l o g n ) O(klogn) O(klogn)的複雜度 李超樹： 線段樹合併： 樹狀數組： 單調隊列： * 隊首是最優值，放

>>阅读原文<<