2021年1月9日
Educational Codeforces Round 6 620E. New Year Tree（DFS序+线段树）
摘要： 题目链接：点击打开链接 题意：给你一棵树，编号1~n，告诉你根结点是1。 每次有两个操作： 1，将以v为根的子树的结点全部染成颜色c 2，问以v为根的紫书的结点的颜色种类。 思路：如果这是一条线段的话， 那么这就是线段树的区间更新问题，而现在是一棵树。 因为告诉了根结点是1， 那么这棵树的任意一个结 阅读全文
posted @ 2021-01-09 19:00 Koshkaaa 阅读(70) 评论(0) 推荐(0) 编辑