GZOI-NOIP2023模拟测试赛（六十二）

T1 种树（plant）

切了。

动态维护期望的话，每次操作相当于 \((\forall i\in[l_1,r_1])(a_i\leftarrow \dfrac{a_i+1}{2})\) 和 \((\forall i\in[l_2,r_2])(a_i\leftarrow \dfrac{a_i}{2})\)。

每个地皮(dp)相互独立，于是考虑对一个地皮计算答案然后累加。

若对地皮 \(i\) 的操作有 \(k\) 个，第 \(j\) 个操作分别记为 \(a_i \leftarrow \dfrac{a_i+b_j}{2}\)。

求随机排列后的期望，感性理解相当于每次操作都把所有操作执行了一遍，就是 \(a_i \leftarrow \dfrac{a_i+x}{2}\)，其中 \(x\) 为 \(b\) 的平均值。

直接计算就行了。

T2 汪了个汪（wow）

修改不会改变排名。所以询问是单点询问。

每次修改会使元素种类减少。\(O(\log n)\) 次操作后只会剩下两种元素，所以暴力就完了。