我的第二道莫队题,对莫队又有了自己的看法. 在第一题的基础上之上,觉得莫队有个很关键的地方在于 莫队所维护的值是什么,怎么推出维护的公式来. 这道题就是这样,一开始还没自己推出公式来,也有几个坑点. 题目链接:https://www.luogu.org/problemnew/show/P1494 题目大意:给出区间值,询问给定的[l, r]区间内抽到两只颜色一样的概率是多少. 思路: 1.首先很重要的推出公式来,设颜色相同的数量分别为a, b, c...那么对于给定的区间[l, r],概率为 (…