2019年4月18日
洛谷P3201 [HNOI2009]梦幻布丁(链表 + 启发式合并)
摘要： "题目链接" 给出 $n$ 个布丁，每个补丁都有其颜色。现在有 $m$ 次操作，每次操作将第 $x_i$ 种颜色全部变为第 $y_i$ 种颜色。 操作中可能会插入询问，回答目前总共有多少段颜色。 $1 \leq n,m \leq 10^5 $   考虑稍微暴力点的做法，每次暴力修改颜色，然 阅读全文
posted @ 2019-04-18 21:57 heyuhhh 阅读(162) 评论(1) 推荐(0) 编辑