摘要: 题目 "链接" 思路 最简单的思路肯定就是直接用堆维护,每次取最大的那一个,切成两截扔回堆里面(至于所有蚯蚓加上$q$,可以看做是新生成的蚯蚓减去$time q$,最后再加回去即可,其中$time$即第几秒),然而这样子做是$O(n+m)log(n+m)$的,过不了 分析后可以发现单调性,即如果把切 阅读全文
posted @ 2019-08-13 18:46 擅长平地摔的艾拉酱 阅读(113) 评论(0) 推荐(0) 编辑
/*取消选中*/