onlyblues

摘要： 区间缩小 题目描述 给定一个正整数 $n$，我们初始设定两个变量 $l$ 和 $r$，其中 $l=1$，$r=n$。我们将执行以下步骤： 如果 $l=r$，则结束操作；否则，执行步骤 $2$。 从区间 $[l,r]$ 中等概率地选取一个正整数 $x$。然后，以下两种情况互斥地发生：以概率 $p$ 将 阅读全文