2019年12月21日
洛谷 P2827 蚯蚓
摘要： "题目链接" 首先我们有堆的朴素做法 维护蚯蚓长度的堆,每次取出最大,然后按照题意切割,再放回堆内. 长度增加有点麻烦,我们考虑维护一个全局的add懒标记,使得堆内的数+add等于蚯蚓长度,因此每次分割所得的数要减去q. 这样写复杂度为$O(mlog_2 n)$ 不能AC,仅85pts,但是写起来真 阅读全文
posted @ 2019-12-21 15:07 zhuzihan 阅读(119) 评论(0) 推荐(0)