摘要： 题目链接：https://codeforces.com/problemsets/acmsguru/problem/99999/507 题目大意： 每个叶子节点有一个权值。求所有非叶子节点所在的子树中所有叶子节点的权值的差的绝对值的最小值。 解题思路： 树上启发式合并。 关于求绝对值的差的最小值的解法 阅读全文

摘要： 题目描述 有一个用于装整数的包裹，一开始包裹中没有数，接下来有 \(n\) 步操作，每一步操作包含三种类型： 1 x：将一个整数 \(x\) 放入包裹； 2 x：从包裹中取出一个值为 \(x\) 的数（保证包裹中有值为 \(x\) 的数）； 3：询问包裹中的所有数中最接近的一对数（即差的绝对值最小的 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/570/D 解题思路： 树上启发式合并。 我一开始开了一个 \(cnt[maxn][26]\) 和一个 \(odd[maxn]\)，其中： \(cnt[d][c]\) 表示字符 \(c\) 在第 \(d\) 阅读全文