L_0_Forever_LF的专栏

曾是一个OIer

BZOJ1483: [HNOI2009]梦幻布丁

对每个颜色开个链表记录这个颜色每个布丁的位置,然后启发式合并链表,每次小的往大的合并,设小的链表大小xx,每次合并复杂度是O(x)O(x),维护答案复杂度是O(x)O(x),合并后规模至少是2x2x,算一下复杂度就知道是O(nlogn)O(nlogn)的 记录一下每种颜色真实颜色是什么,如果一次...

2016-11-20 19:56:18

阅读数:347

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭