CF878E Numbers on the blackboard 題解

首先有一個很重要的觀察：最後每一個 \(i\) 對答案的貢獻為 \(a_i \times 2^{k_i}\)，且 \(k\) 滿足 \(k_1=0,k_{i,i>1} \ge 1,k_i \le k_{i-1}+1\)。