会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年3月28日
【题解】梦幻布丁
摘要: "$Question$" 题目大意:给一个颜色序列,待修改,求区间颜色段数。 $Solution$ 考虑线段树合并。 对于每一个颜色建一个线段树,维护每个颜色出现的位置。同时维护区间的颜色段数,以及最左端、最右端的颜色位置。 于是,对于合并颜色$x,y$.,·将它们对应线段树合并即可。合并时,当一树
阅读全文
posted @ 2020-03-28 14:00 Refined_heart
阅读(170)
评论(0)
推荐(0)
编辑
公告