Readme

2653.Sliding-Subarray-Beauty

本题如果利用-50 <= nums[i] <= 50的条件，那么可以变得很容易。在这里我们只讲更一般的解法。

和Dual PQ的思路一样，设计两个有序容器，分别是装“最小的x的元素”Set1，和“剩余的元素”Set2。对于新元素nums[i]，我们需要操作的步骤是：

1. 判断应该将nums[i]放入Set1还是Set2. 如果比Set1的最大元素还大，就放入Set2；否则就将Set1的最大元素转移到Set2，并将nums[i]放入Set1。
2. 如果i>=x-1，输出Set1里的最大元素作为答案。
3. 将nums[i-x+1]从集合中移除。需要判断nums[i-x+1]此时在Set1里还是Set2里。如果是前者的话，需要将Set2里的元素转移一个过去，