【bzoj1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数. 第 ...
分类：
其他好文 时间：
2017-12-29 12:16:58
阅读次数：
131
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色 ...
分类：
其他好文 时间：
2017-10-24 13:05:22
阅读次数：
84
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色 ...
分类：
其他好文 时间：
2017-10-24 01:42:40
阅读次数：
195
每次只要修改链头实际代表的颜色即可 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> ...
分类：
其他好文 时间：
2017-09-04 19:01:00
阅读次数：
122
【BZOJ1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一 ...
分类：
其他好文 时间：
2017-07-30 14:50:33
阅读次数：
133
给自己一个期限>'_'<:from 5.25~暑假前 本来已经34题了的说，现在开始继续刷50题的话可能我这辈子都写不完QAQ 知道解法的先打一下解法，希望dalao如果觉得解法菜跟我说一下>_< 目前以涉及:splay,线段树,树状数组,分块,莫队,网络流,各种dp [bzoj1067]降雨量:线 ...
分类：
其他好文 时间：
2017-05-25 10:17:32
阅读次数：
134
题意：n个连续的点，有若干种颜色，每个颜色会因为某些操作变为另一种颜色，动态查询颜色段数。 解题思路：对每个颜色开一棵平衡树启发式合并应该是最裸的想法，但是我们有更优的！ 考虑对每个颜色利用链表储存它的集合，在合并两种颜色时可以很简单通过对比原节点位置的前后颜色来进行答案的更新，然后利用启发式合并进 ...
分类：
其他好文 时间：
2017-05-09 11:27:15
阅读次数：
153
题目大意:一个序列，两种操作。 ①把其中的一种数修改成另一种数 ②询问有多少段不同的数如1 2 2 1为3段（1 / 2 2 / 1）。 昨晚的BC的C题和这题很类似，于是现学现写居然过了十分开心。 先把初始序列的答案统计出来，然后把每种数都用一个链表串起来，修改的时候把两种数的链表合并一下。修改答 ...
分类：
其他好文 时间：
2016-12-18 17:39:00
阅读次数：
131
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色 ...
分类：
其他好文 时间：
2016-12-17 11:15:36
阅读次数：
107
