Codeforces 1338 题解

A 对于每个 \(i\) 我们求出 \(b_i\) 表示 \(i\) 这个数最少要增加多少（\(\max^i_{j=1}a_j-a_i\)），答案等于最小的 \(k\) 使得 \(2^k-1\ge \max^n_{i=1}b_i\). 时间复杂度 \(O(n)\). 代码: 76336034 B 最小：只要存在两个叶子距离为奇数，答案就是 \(3\)，否则是 \(1\). 最大：等于非叶子节点数加

>>阅读原文<<