会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2019年7月15日
【题解】贪婪大陆
摘要: 线段树差分经典题。 题目链接 解: 对于题目中要求的维护区间颜色种数,暴力维护必定不可取。于是,我们考虑线段树的性质:从下向上维护左右区间信息。 那么,我们可不可以利用这一点来简单维护它的颜色种类数呢? 我们可以维护一组地雷(颜色)的开头和结尾。 显然,我们这样可以任意求出任意区间的开头数和结尾数。
阅读全文
posted @ 2019-07-15 19:45 Refined_heart
阅读(211)
评论(0)
推荐(0)
编辑
公告