Loading...
Luogu 分析 首先我们是没有必要每次给所有蚯蚓加 $q$ 的，只需要维护一个变量 add 表示所有蚯蚓长了多少即可。 那么一个显然的想法是用一个大根堆维护所有蚯蚓，然后直接模拟一下就好了。这样子就有 $85$ 分了。 注意到每次分出去的蚯蚓一定会成为最短的两条蚯蚓（想一想，为什么？），那么只需要开三个队列维护就好了。 注意一下输入进来的长度没有排好序，自己要排一下。 代码 #inclu...