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