其实 \(4, 5\) 操作都不重要，重要的是这个维护的思路。
考虑维护两个栈，插入的话就往前插就插入第一个栈，否则插入第二个栈，此时我们可以动态的维护一个 DP 数组，表示每个栈中的答案。
如果删除的话，我们就向指向的那一侧删除，如果一个栈删完了，我们就将剩余元素拿出来，暴力分成两半到两个栈里重构，可以证明最坏下时间复杂度是 \(O(n \log n)\) 的。
可能背包合并时需要一些手法。
其实 \(4, 5\) 操作都不重要，重要的是这个维护的思路。
考虑维护两个栈，插入的话就往前插就插入第一个栈，否则插入第二个栈，此时我们可以动态的维护一个 DP 数组，表示每个栈中的答案。
如果删除的话，我们就向指向的那一侧删除，如果一个栈删完了，我们就将剩余元素拿出来，暴力分成两半到两个栈里重构，可以证明最坏下时间复杂度是 \(O(n \log n)\) 的。
可能背包合并时需要一些手法。