首先,对于 \(\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\)