摘要:题意 有一颗高度为 $h$ 的完全二叉树(即点数为 $2^{h+1} 1$ ),有两种操作: 给 $x$ 点的权值加 $y$ 一次衰变定义为选择一个叶子节点,断掉它到根的所有边,这样整个树会变成很多个连通块,一个连通块的权值是其中所有点的权值和;这个衰变的权值为这些连通块的权值中的最大值。这个操作要 阅读全文
posted @ 2017-10-23 19:25 permui 阅读 (140) 评论 (0) 编辑
摘要:题意 有一个长度为 $n$ 的数列 $a$,有 $m$ 个 操作,每个操作是给 $a[l_i,r_i]$ 中的数都加一,一个操作有 $p_i$ 的概率执行(否则不执行)。一个性质是任意两个区间不相交或完全包含(可重叠)。问执行完所有操作后 $a$ 中最大值的期望。 $n\le 10^5,m\le 5 阅读全文
posted @ 2017-10-23 14:24 permui 阅读 (67) 评论 (0) 编辑