2018年12月3日
【BZOJ1483】[HNOI2009]梦幻布丁（平衡树启发式合并+并查集）
摘要： 题目： = "BZOJ1483" 分析： = （这题码了一下午，码了近250行，但是意外跑的比本校各位神仙稍快，特写博客纪念） 首先能看出一个显然的结论：颜色段数只会变少不会变多。 我们考虑用并查集维护区间，对于每个区间维护它的起点和终点。建$n$棵平衡树，第$i$棵存颜色为$i$的区间。把$x$变 阅读全文
posted @ 2018-12-03 13:24 Inspector_Javert 阅读(111) 评论(0) 推荐(0) 编辑