D Slimes -- 题解 题目大意：  思路解析：         对于每个史莱姆来说，他要么被左边区间合并出来的史莱姆合并，要么被右边区间合并出来的史莱姆合并。解决这个问题我们只需要查询左边那个区间是大于他的，右边那个区间是大于他的，可以前缀和+二分搜索来解决这个问题。         但是如果我们找到一个区间 2 2 2 2 > 7 ,但是他显然不能被这个区间合并，因为相同的

CF618G Combining Slimes CF618G Combining Slimes 首先考虑根据期望的线性性质对于每一个数分开来计算贡献，之后再求出每一个数出现的概率即可。 也不是很清楚这个东西是不是线性性质。 但是说实话就是对于所有数一起考虑是不能入手的。 之后我们发现事实上任意的数都有可能出现，发现其没有取模，我们不妨计算一下一个数可能出现的概率。 如果说