摘要：
这是一道很经典的题目了,解法当然是莫队算法.推导过程我有空再写,那么先写一写结论.对于某个区间,小Z要求的概率为这个区间内所有颜色个数的平方和减去区间长度的差除以区间长度的平方减去区间长度的差记这些颜色的数目为$c_1,c_2,c_3,\dots,c_n$,那么答案就是\[\frac{\left(\... 阅读全文
摘要：
序列GCD和题目描述Massacc有一个序列$A_1,A_2,A_3,\dots ,A_n$.Popbab说:我要知道这个序列的和$\pmod{1\times10^9+7}$.Massacc在$O(n)$的时间内解决了它.Popbab说:我要知道这个序列的积$\pmod{1\times10^9+7}... 阅读全文