BZOJ1483

【bzoj1483】【hnoi2009】【梦幻布丁】【链表+启发式合并】

DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数.第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变，其后的两个整数X,Y表示将所有颜色为X
sunshinezff·2020-06-26 16:04

【总结】线段树合并杂题

bzoj1483:[HNOI2009]梦幻布丁每个颜色建一颗线段树，改色就是暴力合并两个颜色的线段树，维护连续区间个数即可。
ccosi·2019-04-01 20:44

BZOJ1483——[HNOI2009]梦幻布丁

1、题目大意：这题就是给你一个序列，有两个操作，一个是询问序列中的连续段数，比如序列1221就是三段。。1是一段，22又是一段，1又是一段，就是相同的在一起，第二个操作就是将其中的一种数全都改成另一种数2、分析：这道题看起来做需要o(n^2)，这是过不了的，我们需要nlogn的算法，怎么实现修改是均摊logn的呢。。我们把两个链表合并是O(1)这个是一定的，但是修改答案是o(n)的对吧，那怎么办呢
qzh_1430586275·2016-05-18 11:00

bzoj1483[HNOI2009]梦幻布丁 链表启发式合并

题意：有两个操作1、将所有的x改成y2、求序列的颜色段如1221ans=2(m #include #defineN1001001 usingnamespacestd; intnum=0,n,m,ans=0; inta[N],head[N],next[N],sz[N],f[N]; voidinsert(intk){ num++; intt=head[k]; head[k]=num; next[num
yxr0105·2016-05-05 17:00

【BZOJ1483】【链表启发式合并】梦幻布丁

Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变，其后的两个整数X,Y
·2015-11-11 19:11
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他