【正经题解】区间排序

妄图盗我账号的：@priority queue

题目大意

给你 $t$ 次排序区间 $l,r$，你要把 $a_l$ 到 $a_r$的所有元素进行升序排序。最后输出排序的结果

直接模拟就行。

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<int> a;
    while(n--){
        int l;
        cin >> l;
        a.push_back(l);
    }int t;
    cin >>t;
    while(t--){
        int x,y;
        cin >> x >> y;
        x--,y--;
        sort(a.begin()+x,a.begin()+y+1);
    }for(auto i:a)cout << i << " ";
    return 0;
}

时间复杂度： $O(n \log n \times t)$，其中排序复杂度为 $O(n \log n)$ ，一共 $t$ 次询问。
空间复杂度： $O(n)$