wrjlinkkkkkk

摘要： 题意+思路： 给你m个区间询问，问每个区间内的$\displaystyle \frac{\sum x^2-(R-L+1)}{(R-L)(R-L+1)} $，其中x为每种数字的个数，用cnt存储； 所以我们需要用莫队处理每个区间的$\displaystyle \sum x^2 $ 相邻状态转移如果是$ 阅读全文