第 9 个测试点开了 O2 就过了，不开 O2 就 TLE

第 9 个测试点开了 O2 优化就过了，不开 O2 就 TLE。那么，这个程序有改进空间，使得在不开 O2 的情况下也能过吗？

语言：C++

我的思路是：用多重集合 multiset 记录每个区间内的数字。每次滑动，都从多重集合中删除一个左边少掉的数（使用 erase(find()) 实现，如果直接 erase 值的话，会删除所有相等的元素），并添加右边多出的数。通过 begin() 获取最小值，通过 rbegin() 获取最大值。

#include <iostream>
#include <set>

using namespace std;

int main()
{
    int n = 0, width = 0, * arr = nullptr, i = 0;
    int* mins = nullptr, * maxes = nullptr;
    multiset<int> nums;
    cin >> n >> width;
    arr = new int[n];
    for (; i < n; ++i)
        cin >> arr[i];
    for (i = 0; i < width; ++i)
        nums.insert(arr[i]);
    mins = new int[n - width + 1];
    maxes = new int[n - width + 1];
    mins[0] = *nums.begin();
    maxes[0] = *nums.rbegin();
    for (i = 1; i <= n - width; ++i)
    {
        nums.erase(nums.find(arr[i - 1]));
        nums.insert(arr[i - 1 + width]);
        mins[i] = *nums.begin();
        maxes[i] = *nums.rbegin();
    }
    for (i = 0; i <= n - width; ++i)
        cout << mins[i] << ' ';
    cout.put('\n');
    for (i = 0; i <= n - width; ++i)
        cout << maxes[i] << ' ';
    cout << endl;
    delete[] arr;
    delete[] mins;
    delete[] maxes;
    return 0;
}

注：亲测 ios::sync_with_stdio(false);、cin.tie(nullptr); 和 cout.tie(nullptr); 不可行。