2018年6月3日
CodeForces 375D Tree and Queries 莫队||DFS序
摘要： Tree and Queries 题意：有一颗以1号节点为根的树，每一个节点有一个自己的颜色，求出节点v的子数上颜色出现次数>=k的颜色种类。 题解：使用莫队处理这个问题，将树转变成DFS序区间，然后就是开一个数据记录下出现次数为k次的颜色数目，查询的时候直接返回这个数组中的对应的值就行了。 注意的 阅读全文
posted @ 2018-06-03 17:07 Schenker 阅读(111) 评论(0) 推荐(0) 编辑