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\). 最大：等於非葉子節點數加

>>阅读原文<<