xzx9

摘要： 题意： 树上每个点都有一个小写字符，每次询问以点 $v$ 为根的子树中深度为 $h$ 的点的字符是否可以组成一个回文串。 数据范围：$1 ≤ n, m ≤ 500,000$ 解法 $1\ (dsu\ on\ tree)$： 不带修改的树上查询问题，转化为树上启发式合并的离线做法。每个字符赋予一个二进 阅读全文