CuteNess

摘要： 251119D. mod 维护一个小根堆，有两种操作共 \(n\) 次， 在 \([l_i,r_i]\) 中均匀随机一个整数 \(x\)，插入小根堆。 弹出最小值。 问最终剩下的所有数的积的期望。 \[n,l_i,r_i\le500 \] 下文中，当值相同时令更早的数更小，这样就不用考虑重值的问题。 阅读全文