摘要：
好劲的题目啊，根本没往 线段树合并 方面去想啊 首先每种权值都有可能出现，因此我们先排个序然后一个一个求概率 由于此时数的值域变成$[1,m]$（离散以后），我们可以设一个DP：$f_{x,i}$表示节点$x$的权值为$i$的概率 转移的话分$x$有几个子节点讨论，若没有或是只有一个都是随便转移的 阅读全文
摘要：
老年选手只会做SB题了（还调了好久） 很容易想到分类讨论，按第$i$个人有没有翻倍来算 若$a_i$未翻倍，显然此时将$[0,\lceil \frac{a_i}{2}\rceil)$的数和$[a_i,\infty)$的数翻倍都可以，记它们的个数为$x$，则贡献为$C_x^k$ 若$a_i$翻倍了，此 阅读全文