会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jathon-cnblogs
博客园
首页
新随笔
联系
订阅
管理
2019年9月2日
牛客-DongDong数颜色 及其相似题
摘要: 大佬博客 ps:在牛客上做到这题不会,学会之后补了两道相关题。顺便记录一下。 牛客-DongDong数颜色 sol:dfs序+莫队,先把树上的点标上dfs序,因为子树的dfs序是连续的,所以子树可以表示为id[x]到id[x] + size[x] + 1,然后就是序列上莫队了(引用自官方题解) df
阅读全文
posted @ 2019-09-02 20:36 Jathon-cnblogs
阅读(244)
评论(0)
推荐(0)
编辑
公告