莫隊算法

轉載自http://www.javashuo.com/article/p-vldyklvj-gu.html 原文更爲清晰仔細，並同時解釋帶修莫隊與樹上莫隊。 自己學習。 目前的題型概括爲三種：普通莫隊，樹形莫隊以及帶修莫隊。 若談及入門，那麼BZOJ2038的美妙襪子一題堪稱頂尖。 【例題一】襪子 ·述大意：      進行區間詢問[l,r]，輸出該區間內隨機抽兩次抽到相同顏色襪子的概率。 ·分析

>>阅读原文<<