摘要：
"题目" 神题，神题 首先有一个思想就是计数转概率期望，我们发现每次复制一遍线段树最后会有$2^m$棵线段树过于自闭，于是我们把这个问题转化成一个概率问题，对于每次修改操作，我们另其只有$\frac{1}{2}$的概率发生，这样我们维护每个点是$1$的概率，最后乘上总情况数就是答案了 于是我们设$d 阅读全文
摘要：
"题目" 写水题快乐一下 显然$\operatorname{get(l_1,r_1,x)}\times \operatorname{get(l_2,r_2,x)}$可以拆成 $\operatorname{pre(r_1,x)}\times \operatorname{pre(r_2,x)}+\ope 阅读全文