在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #[NOIP2016]蚯蚓#

使用优先队列会超时，因为优先队列的内部实现是小根堆或大根堆。并不是O(N)的时间复杂度。在本题当中可以使用三个队列，一个原始序列排序好的队列，一个切完后左边蚯蚓的队列，一个切完后右边蚯蚓的队列。这样只需要每次比较队首的蚯蚓长度就可以得到刽子手需要去砍的蚯蚓。然后本题的输出比较麻烦，需...

C++ 队列

2023-09-11

4 456