P3201梦幻布丁【启发式合并链表】
题意:
N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.
操作1
表示要对颜色进行改变,其后的两个整数X,Y表示将所有颜色为X的变为Y,X可能等于Y.
操作2
表示要进行询问当前有多少段颜色
1≤N≤1e5,1≤X,Y≤1e61 \le N \le 1e5, 1 \le X,Y \le ...
原创
2019-08-22 13:47:38 ·
155 阅读 ·
0 评论