莫隊算法小結

wtf，最近挖坑有點小多啊，沒辦法>_<容我先把糖果公園A了再來寫這個吧= =看看今天能不能A掉 好吧，我認可我次日才把糖果公園A掉>_<下面把這篇小結補上 首先衆所周知的是莫隊算法是要把詢問先按左端點屬於的塊排序，再按右端點排序 複雜度就先不證了，有興趣的同窗能夠本身YY下或者查閱資料 下面舉幾個例子詳細說明 1.小Z的襪子 Description: 給定一個序列 m 個詢問 每次詢問： 區間中

>>阅读原文<<