【题解】[NOI2013] 树的计数
题目链接：[NOI2013] 树的计数
题意：
给定长度为 $n$ 的排列 $\{d_n\},\{b_n\}$，他们分别是一棵有根树的 $\text{DFS}$ 序和 $\text{BFS}$ 序（儿子有顺序）。
求所有满足上述 $\text{DFS}$ 序和 $\text{BFS}$ 序的树的深度的平均值。
$1\le n\le 2\times 10^5$。
标签 期望 下的文章
【题解】[AGC028B] Removing Blocks
题意：
给定长度为 $n$ 的序列 $\{a_n\}$，现需将 $n$ 个元素全部删除。删除元素 $i$ 的时候，设包括 $i$ 的极长未被删除区间为 $[l,r]$，则代价为 $\sum_{p=l}^r a_p$。
求 $n!$ 种删除顺序的代价和。
$1\le n\le 10^5, 1\le a_i\le 10^9$。