考虑若干东西满足大于一半要怎么做,假设 \(s_i\) 表示第 \(i\) 个东西满足的数量减去不满足的数量,然后每次添加新的的时候考虑一种方案满足只修改 \(s_i\) 并不修改其他的即可。
Link。