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