会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
锦依卫Lijilai
华风夏韵,洛水天依
首页
新随笔
联系
管理
2019年5月29日
[BZOJ 2054]疯狂的馒头
摘要: 这题一看是区间染色,直接上线段树。数据范围N<= 106,M <= 107,如果跑线段树复杂度为O(MlogN),但是时间限制10s,所以复杂度能过。 具体操作就是倒着算区间,因为每个馒头最后的颜色是最后一次染上的颜色,如果我们倒着染色,那么被染色过的点就是最后的颜色,之后再染这个点就没用了。所以直
阅读全文
posted @ 2019-05-29 17:23 锦依卫Lijilai
阅读(261)
评论(0)
推荐(0)
编辑
公告