2019年9月22日
Educational Codeforces Round 6 E. New Year Tree
摘要： 题意 给出一个有根树，给出m个操作，操作1表示使得这一棵树的某一个节点的所有子树染上某一种颜色，操作2表示查询这个节点及其子树的颜色数量。 思路 对于一颗有根树来说，我们依靠dfs序就可以变换成为一个有序的序列，所以根据dfs序可以建立线段树。 对于线段树的操作，更新的话，区间更新，推lazy标记， 阅读全文
posted @ 2019-09-22 11:32 LORDXX 阅读(116) 评论(0) 推荐(0) 编辑