【莫隊算法】

·排序巧妙優化複雜度，帶來NOIP前的最後一絲寧靜。幾個活蹦亂跳的指針的跳躍次數，決定着莫隊算法的優劣…… ·目前的題型概括爲三種：普通莫隊，樹形莫隊以及帶修莫隊。 若談及入門，那麼BZOJ2038的美妙襪子一題堪稱頂尖。 【例題一】襪子 ·述大意：      進行區間詢問[l,r]，輸出該區間內隨機抽兩次抽到相同顏色襪子的概率。 ·分析：      首先考慮對於一個長度爲n區間內的答案如何求解。

>>阅读原文<<