摘要： 题意 给定长为 \(n\) 的序列，\(q\) 次询问区间 \(l, r\) 的最短区间 \(l', r'\), 使得所有在 \([l, r]\) 中出现的数也在 \([l', r']\) 中出现，输出 \(r' - l' + 1\)。 \(n, q \le 2 \times 10 ^ 6\) So 阅读全文

摘要： 题意 给定一棵 \(N\) 个节点的树。 每次询问求 \(u\) 节点的 \(k\)-cousin 有多少个。 Sol 将该问题拆分为两个问题。 \(u\) 节点的 \(k\)-father。 \(u\) 节点的 \(k\)-son 的个数。 第一个子问题很好做，在 \(dfs\) 时记录一下最后一 阅读全文