会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
せみしぐれ
バカチワワ
博客园
首页
新随笔
订阅
管理
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)
编辑
公告