shellpicker

摘要： 题目大意：给定一棵 N 个节点的有根树，1 号节点为根节点，每个节点有一个颜色。有 M 个询问，每次询问以 i 为根的子树中颜色大于等于 K 的有多少种。 题解：子树询问直接 dfs 序转化成序列问题。同时注意到不带修改，且可以离线，直接莫队即可。 代码如下 cpp include define f 阅读全文