随笔分类 -  数据结构-树上莫队

摘要:```cpp 【题目描述】: 给出一棵有N个点的有根树,结点编号为1,2,3,……,N,根结点编号为1,编号为i的结点涂上颜色Ci。现在有M个询问,每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。 【输入描述】: 第一行包含两个正整数N和M。 第二行包含N个正整数 阅读全文
posted @ 2019-09-15 13:51 prestige 阅读(171) 评论(0) 推荐(0)