会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
移动端没做适配,所以看起来十分诡异是正常的
czyarl
诸神远离的黑暗中,探出洞穴,仰望星空。
博客园
首页
新随笔
联系
订阅
管理
2020年10月23日
【省选】SDOI2017_树点涂色_LuoguP3703/LOJ2001_LCT/线段树
摘要: 链接 LOJ2001 LuoguP3703 题解 考虑每次修改都是从一个点到根的路径上修改,并且是染上一种全新的颜色,这意味着每一条路径上的相同颜色的点是连在一起的。 我们受到启发,可以记录$a_i$表示每个点和父亲颜色是否相同,相同为0,不同为1。(我们认为$a_=1$)。我们可以发现一个点到根的
阅读全文
posted @ 2020-10-23 08:29 czyarl
阅读(62)
评论(0)
推荐(0)
编辑
公告