#隊列#洛谷 2827 蚯蚓

題目 求 m m m秒內，每一秒被切斷的蚯蚓被切斷前的長度（有 m m m個數）； m m m秒後，全部蚯蚓的長度（有 n + m n+m n+m個數）。PS：長度爲x的蚯蚓被切成 u v x 和 x − u v x \frac{u}{v}x和x-\frac{u}{v}x vu​x和x−vu​xhtml 分析 用優先隊列（堆）TLE，後，發現被切的蚯蚓是單調遞減的，那麼隊列代碼就弄好了。git 8

>>阅读原文<<