2019年1月28日
洛谷 P3201 [HNOI2009]梦幻布丁(启发式合并)
摘要： 题面 "luogu" 题解 什么是启发式合并? 小的合并到大的上面 复杂度$O(nlogn)$ 这题颜色的修改,即是两个序列的合并 考虑记录每个序列的$size$ 小的合并到大的 存序列用链表 但是有一种情况, $x y$ $siz[x] siz[y]$ 这个时候我们可以新建一个$f$数组,存一个真 阅读全文
posted @ 2019-01-28 08:42 zzy2005 阅读(148) 评论(0) 推荐(0) 编辑