AT_utpc2011_10.乱択平衡分二分探索木

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

求将 $N$ 个随机数据插入Treap中，Treap的最大深度为 $i(i=0,1,2,\cdots,n-1)$ 的概率 $p_i$

其中：Treap的优先级（堆性质）为在 $[0,1]$ 均匀分布的随机变量

一行，一个正整数 $N$

$N$ 行，第 $i$ 行输出 $p_{i-1}$

你的答案与正确答案的差不能超过 $10^{-5}$

$1\le N\le 30000$

输入解题思路，AI测评打分。不知道怎么写?