标签: 线段树合并

2 篇文章

P5298 [PKUWC2018]Minimax
Description 题目链接:P5298 给定一棵 $n$ 个节点的根节点为 $1$ 的有根树,每个节点最多有两个子节点。 定义节点 $x$ 的权值为: 若 $x$ 没有子节点,则其权值为 $a_i$。若 $x$ 有子节点,则它的权值有 $p_x$ 的概率为其子节点的权值的最大值,有 $1-p_x$ 的概率为其子节点的权值的最小值。 假设 $1…
bzoj 4399: 魔法少女LJJ 题解
Link BZOJ4399 题意 Description 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果;鸟儿的歌声婉转…