QOJ 8165 Numerous Elimination 题解
设第 \(i\) 级每有一个人势能为 \(f(i)\)，设初始状态 \(f\) 值为 \(0\)（这也是可以的），则有 \(2f(i)+1=f(0)+f(i+1)\)，\(f(0)=0\)，可以直接解出 \(f(i)\)。容易发现最后所有人的等级恰为 \(0,1,\dots,n-1\)，答案即为 \(\sum_{i=0}^{n-1} f(i)\)。可以 \(O(\log n)\) 算。
设第 \(i\) 级每有一个人势能为 \(f(i)\)，设初始状态 \(f\) 值为 \(0\)（这也是可以的），则有 \(2f(i)+1=f(0)+f(i+1)\)，\(f(0)=0\)，可以直接解出 \(f(i)\)。容易发现最后所有人的等级恰为 \(0,1,\dots,n-1\)，答案即为 \(\sum_{i=0}^{n-1} f(i)\)。可以 \(O(\log n)\) 算。
