Subarray Sorting 思维+前缀最小值

题目要求每次可以选择一个不减的区间进行排序，那么显然暴力翻转不可行，那么考虑对性质进行维护。

我们考虑从小到达对每个数字进行归位操作。对于 B [ i ] B[i] B[i]而言，如果其在 A [ ] A[] A[]中的位置为 p o s pos pos，且 B [ i ] B[i] B[i]为 [ 1 , p o s ] [1, pos] [1,pos]的最小值，那么才能够进行归位操作。因为之前匹配的元素实际上已经移动到了前面，但是我们并没有实际上对 A A A序列进行修改，即所有未匹配过在 [ 1 , p o s ] [1,pos] [1,pos]这一区间的值的位置都在 B [ i ] B[i] B[i]之后了。对于已经归位的值，只需要置为无穷大即可，这样可以保证不对后面的交换产生影响。

#include 
#define int long long
#define endl '\n'

const int N = 3e5 + 10;
int a[N], b[N];

namespace segmentTree{
    const int INF = 1e9 + 7;
    int tree[N = L) ans = std::min(ans, query(lson, L, R));
        if(mid > n; segmentTree::build(1, 1, n);
    for(int i = 1; i  a[i], q[a[i]].emplace(i), segmentTree::update(1, 1, n, i, a[i]);
    for(int i = 1; i > b[i];
    for(int i = 1; i