#队列#洛谷 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

>>阅读原文<<