会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kma
さよ、なら
博客园
首页
新随笔
联系
订阅
管理
2019年6月19日
[洛谷P2486] [SDOI2011]染色
摘要: 题目链接: "传送门" 题目分析: 树链剖分经典题 首先考虑在序列上如何维护染色与色段个数,可以很容易想到每次pushup时将左子和右子的个数合并上来,并判断一下中间是否是同一段 在树上同理,对每个重链建线段树并如上所述维护,注意在查找答案时跳每段重链要记录端点颜色来比较,判一下两端端点颜色是否相同
阅读全文
posted @ 2019-06-19 21:35 kma_093
阅读(222)
评论(0)
推荐(0)
编辑
公告