Brute♂force

题目 https://www.luogu.org/problemnew/show/P2709 思路 莫队经典例题 这题询问每一种数字数量的平方和，那么我们在左移或右移的时候记录一下就好了，当每一种数字的种类数加1或减1的时候，我们需要减去以前这个数对答案的影响，加上现在对答案的影响。 假设原来数字a的种类数为k，如今又加入一个a，那么先ans-=k2,然后ans+=(k+1)2.,删除同理。 代码...

题目 https://www.luogu.org/problemnew/show/P1494 思路 设 a,b,c……为每种颜色出现的次数； 答案是： (a∗(a−1)/2+b∗(b−1)/2+c∗(c−1)/2…)/((R−L+1)∗(R−L)/2) 化简一下: (a2+b2+c2+……-(a+b+c+……))/(R-L+1)(R-L) 那么就是 (a2+b2+c2+……-(R-L+1))/(R...