區間求mex的幾種方法

Tags : 總結 莫隊 線段樹html 區間取mex的幾種方法 題目大意 無修改，求區間 \(mex\)數組 作法1 莫隊+二分+樹狀數組 樹狀數組維護維護桶，每次掃完二分答案，用樹狀數組判斷 \(O(n\sqrt n \log n)\)markdown 作法2 莫隊+分塊 分塊維護桶，若塊內滿，則答案不在這一塊，不然進去找 \(O(n\sqrt n)\)post 作法3 權值線段樹+離線 預處

>>阅读原文<<