摘要: 启发式合并,在合并时将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 阅读(89) 评论(0) 推荐(0) 编辑