A 考虑一个贪心，正正负负想配对，剩下的让大配小，小配大即可。 record B 考虑一个简单的贪心，就是每次尽量带小的。 但是这样无法通过，怎么办呢？ 我们考虑优化过程，二分带到第几个可行。 但是原序列不一定有序，这里可以考虑 vector 维护一下序列，但是还是无法动态维护前缀和。 因此我们开两颗值域树状数组，一颗记录和，一颗记录数字个数，这样就可以做了。 但是值域很大，所以离散化，注意到这里的离散化有些不同，需要将相同的数字区别开来。 具体实现可见 record。 10 组多测，，被  冲过去了，怎么回事呢？ C 考虑一个简单的 dp。 考虑怎么优化判断的过程。 我们使用类似于最长上升子...