2020年3月18日
Luogu P5853 [USACO19DEC]Tree Depth P
摘要： "Link" 利用期望的线性性，我们将一个点在Cartesian树上的深度的期望转化为期望有多少个点是这个点的祖先。 不难发现，对于排列$\{p\}$，$i$在Cartesian树上是$j$的祖先的充要条件是$p_i=\min\limits_{k=\min(i,j)}^{\max(i,j)}p_k$ 阅读全文
posted @ 2020-03-18 16:05 Shiina_Mashiro 阅读(129) 评论(0) 推荐(0) 编辑