bzoj1483[HNOI2009]梦幻布丁 链表启发式合并
题意:
有两个操作
1、将所有的x改成y
2、求序列的颜色段 如1 2 2 1 ans=2(m<=1000000)
首先,可以求出初始序列的ans,然后每次修改颜色相当于合并两个颜色,启发式合并。
启发式合并就是将sz小(s1)的暴力加入sz大的(s2),因为sz[s1]至少翻倍,至多翻倍至totsz,所以复杂度是O(logn)#include<cstdio>
#include<algor
原创
2016-05-05 17:59:02 ·
829 阅读 ·
0 评论