【JZOJ4907】蚯蚓

description analysis 暴力堆是部分分，但正解是乱搞 可以证明或者脑补出来，先被砍半的蚯蚓的两部分一定比后砍半的蚯蚓的两部分要先砍 因为先砍的蚯蚓本来就比后面的蚯蚓长，所以各砍半后也是前面的蚯蚓的两部分长 所以用三个队列，第一个队列存下原来的数组降序排列 每次取出三个队列的队头的最大值，砍半之后塞到第二、三个队列里就可以了 code #include<stdio.h> #incl

>>阅读原文<<