莫队算法

转载自http://www.javashuo.com/article/p-vldyklvj-gu.html 原文更为清晰仔细，并同时解释带修莫队与树上莫队。 自己学习。 目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。 【例题一】袜子 ·述大意：      进行区间询问[l,r]，输出该区间内随机抽两次抽到相同颜色袜子的概率。 ·分析

>>阅读原文<<