2023年3月2日
Luogu4927 梦美与线段树 - 线段树 -
摘要： 题目链接：https://www.luogu.com.cn/problem/P4927 题解： ~~《星之梦》真的不错，key顶尖短篇，推荐。~~ 首先看一下期望是什么： 从期望的定义出发，比如先在根节点尝试 $sum[1..n]$ 次，那么根据概率得有 $sum[1..mid]$ 个情况跑到左子树 阅读全文
posted @ 2023-03-02 11:16 SkyRainWind 阅读(16) 评论(0) 推荐(0) 编辑