摘要：题目链接 题意 现在有 n 个学生，第 i 个学生所在班级为 \(c_i\)。 现在他们要去上学，某个学生在去上学的路上可能会遇到其他的学生并加入到该集合。 现在有两种操作： x y，表示第 x 个学生所在集合和第 y 个学生所在集合相遇 x y 表示查询和第 x 个学生在同一个集合中 y 班级的学 阅读全文

摘要：D.Tree Requests 题目链接 给出一棵树，每个节点都有一个字母，现在有 m 个询问，每个询问给出两个值 : u,dep。 u 的子树中深度为 dep 的所有字母，全部使用，可以以任意顺序排列是否可以构成一个回文串。 判断是否可以构成回文串不难，只要 26 个字母中在那一层出现的次数为奇数 阅读全文

摘要：dsu on tree 树上启发式合并 题目 U41492 树上数颜色 给出一颗根为 $1$ 的树，每次询问子树颜色种类数 暴力统计 直接暴力统计每颗子树的颜色种类。 按理说这是一道 dsu on tree 的模板题目，但是竟然直接暴力过掉了 暴力方法： 首先向下 DFS，算儿子节点的答案，递归后来 阅读全文