洛谷 #2827. 蚯蚓

題意 有n只 stupid蚯蚓,每次把最長的切成兩條蚯蚓,切口比例會給出 詢問第t次，第2t次…切割的蚯蚓的原長度，把最終的長度排序後輸出 題解 看起來像是大根堆是否是，然而只能拿85分 事實上根本不用堆 ( 但 是 標 籤 裏 有 堆 ) (可是標籤裏有堆) (但是標籤裏有堆) 注意到，先切割的蚯蚓的切割後的長度一定大與後切割的(也就是自帶單調性) 而後就和平了 調試記錄 由於用了sigma這個

>>阅读原文<<