首先,对于 \(\lceil \dfrac{x}{2}\rceil\ge b\),肯定选择前面的做划算

如果还有 \(x\ge 2b\)

\(k1\) 没有了,贪心选前 \(k2\)

\(k2\) 没有了,贪心选前 \(k1\)

对所有 \(x\)\(x\lt 2b\)

然后所有的数除以二之后都小于 \(b\)

对于剩下的数而言,操作 2 的贡献一定更大

分成 \([1,b)\)\(x\)\([b,2b)\)\(y\)

如果现在有两个操作,一个 \(/2\),一个 \(-b\),那么对于 \(a_i>a_j\)

如果 \(a_j>b\),肯定 \(a_i/2\)\(a_j-b\)

如果 \(a_i>b>a_j\)\(a_i/2+a_j-b-a_j/2=(a_i+a_j)/2-b\)

如果 \(a_i<b\)\(a_j/2,a_i-b\)

\(b\) 更远的一个 \(/2\),离 \(b\) 更近的一个 \(-b\)

\(1\) \(3\)
\(b=2\)
\(0+2\)
\(1+1\)