标签:数据结构-队列

终于把这道一直85分懒得搞的题过了。题意最开始有 $n$ 只蚯蚓,每秒把最长的那条蚯蚓砍成两段,比例为 $p:(1-p)$ 。同时所有蚯蚓每秒增加 $q$ 的长度。求每 $t$ 秒最长的蚯蚓长度,以及 $m$ 秒后排名为 $k\times t$ 的蚯蚓长度。$n\le 10^5 \ , \ m\le 7\times 10^6$题解先对所有蚯蚓长度从大到小排序。将蚯蚓队列、$p$ 和 $(1-...
题解 算法-模拟 数据结构-队列
提高+/省选-