摘要:
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} < 阅读全文