【队列】Luogu P2827 [NOIP2016 提高组] 蚯蚓
蛐蛐国王知道这样不是长久之计,因为蚯蚓不仅会越来越多,还会越来越长。每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一只(如有多个则任选一个)将其切成两半。隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。同一行中相邻的两个数之间,恰好用一个空格隔开。此外,除了刚刚产生的两只新蚯蚓,其余蚯蚓的长度都会增加。的值,则由于刚才证明的降序的性质,每一秒的最大值就是。的队头的最大值,之后再将本次新增的两个值加入。同一行中相邻的两个数之间,恰好用一个空格隔开。每只蚯蚓拥有长度,我们设第。..
原创
2022-07-19 16:57:51 ·
129 阅读 ·
0 评论