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 阅读(243) 评论(0) 推荐(0) 编辑