2018年5月3日
bzoj1483
摘要： 启发式合并，在合并时将siz较小的合并到siz较大的后面 题意： 有两个操作 1、将所有的x改成y 2、求序列的颜色段 如1 2 2 1 ans=2(m<=1000000) 首先，可以求出初始序列的ans，然后每次修改颜色相当于合并两个颜色，启发式合并。 启发式合并就是将sz小(s1)的暴力加入sz 阅读全文
posted @ 2018-05-03 21:31 lnyzo 阅读(86) 评论(0) 推荐(0) 编辑