首页 > TAG信息列表 > LGP7445
LGP7445口胡
根据期望的线性性，考虑某个节点会做 pushdown 的概率为 \(P_u\)，答案显然就是 \(\sum P_u\)。 考虑一个节点不会被做 pushdown 的概率为 \(p_u=1-P_u\)，设这个节点所代表的区间为 \([l,r]\)，那么这个节点不会被做 pushdown 当且仅当所有包含这个区间的修改中，加起来的权值和为 \(0\)。LGP7445口胡
根据期望的线性性，考虑某个节点会做 pushdown 的概率为 \(P_u\)，答案显然就是 \(\sum P_u\)。 考虑一个节点不会被做 pushdown 的概率为 \(p_u=1-P_u\)，设这个节点所代表的区间为 \([l,r]\)，那么这个节点不会被做 pushdown 当且仅当所有包含这个区间的修改中，加起来的权值和为 \(0\)。