摘要：
White-Black Balanced Subtrees 题面翻译 给定一棵 $n$ 个结点的树，根结点是 $1$，每个结点是黑色或白色的。 如果一棵树中黑色结点与白色结点数量相同，那么这棵树是“平衡的"。 问这棵 $n$ 个结点的树有多少棵“平衡的”子树。 题目描述 You are given 阅读全文
摘要：
2^Sort 题面翻译 给你一个长度为 $n \ (\sum n < 2\cdot 10^5)$ 的数组 $a$，问你在这个数组中，有多少个长度为 $k + 1 \ (1\le k < n)$ 的区间，符合以下的条件： $$ 2^0 \cdot a_i < 2^1 \cdot a_{i + 1} < 阅读全文