GZOI-NOIP2023模拟测试赛（六十二）A: 种树（plant）

题目大意：给定 m 个四元组 (l1,r1,l2,r2)，满足 r1<l2 或 r2<l1，且 $1\le l_1,r_1,l_2,r_2\le n$，对于任意一个四元组，等概率地将数轴上 $[l1,r1]$ 的点涂黑或将 $[l2,r2]$ 上的点涂白，求随意排列四元组顺序，依次执行 m 个操作后数轴上期望的黑点数量。初始时数轴上均为白点。

---

对于这类期望题，比较典的思路是将每一个点的期望独立出来，最终对所有点的期望求和得到答案。考虑如何求点期望，对于每一个点，假设其被 $a$ 个区间涂黑，被 $b$ 个区间涂白，则有 $m-a-b$ 个区间对该点并不产生影响，我们熟知 期望=总贡献 / 总方案，考虑最后一个涂黑区间的位置，假设 $a+b=m$，容易列出期望 $=\frac{a(a+b-1)!(2^{a+b}-1)}{(a+b)!\times 2^{a+b}}$。

而这题的关键点在于如何处理对点不产生影响的区间。考虑式子的变化，原总贡献需乘上 $n-a-b$ 个区间插入 $a+b$ 个区间的方案数，原总方案同样需要乘上 $n-a-b$ 个区间插入 $a+b$ 个区间的方案数，两者抵消，期望值不变，依旧是 $=\frac{a(a+b-1)!(2^{a+b}-1)}{(a+b)!\times 2^{a+b}}$。

这道题的知识点，是发现了期望题中不产生影响的部分可以直接舍去不考虑，原因在于式子上下可以相互抵消。

代码很简单，鸽掉了。注意预处理二的幂和阶乘时上界是 m 不是 n。