树状数组变形题(很巧妙)

题目地址
题目意思很好理解大致就是给你n个数，求出n个数连续递增的最长子序列的，并输出下标，如果存在多个输出字典序最小的那个结果。话说这题我本人可能比较菜，最开始想到的竟然是求出最长递增子序列。。然后一看字典序就蒙了，结果无功而返，最后没想出来，最后分析了好多大佬的代码发现了一个树状数组的解法，确实巧妙，让我对树状数组的理解进一步加深，确实高(佩服佩服),这题对于每个数字a[i[数据范围只有1e5,所以可以开个数组进行标记，那么问题来啦，如何利用树状数组来对于比a[i]大的数据进行存储呢，很显然我们是需要对a[i]进行树状数组的更新的，从后往前每次利用f[i]求出f[i]后面最长的递增序列，因而在之前树状数组更新基础上进行修改就可以啦，每次更新之后求max直到最后一个最大的p，找序列就从前到后找最前面的哪个满足条件的下标，最后结果就是字典序最小。
直接给大家贴代码把，这里如果大家没理解可以看代码注释：

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int tree[N<<1];
int n,m;
int a[N];
int f[N];
int lowbit(int x)
{
    return x&(-x);
}
void update(int x,int value)
{
    while(x)
    {
        tree[x] = max(tree[x],value);//对于x之前的所有下标，更新其最大递增区间，显然不可能比x小
        x-=lowbit(x);
    }
}
int getsum(int x)
{
    int ans=0;
    while(x<=n)//q求出x后面的所有数据中tree[x]最大的，作为其的tree[x]值
    {
        ans=max(tree[x],ans);
        x+=lowbit(x);
    }
    return ans;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    int p=0;
    for(int i=n;i>=1;i--)//这里必须重后向前，只有后面数据先更新才可以对前面数据进行准确更新
    {
        f[i]=getsum(a[i]+1)+1;//getsum(a[i]+1)求出a[i]后面的数的最长递增子序列 加上a[i]本身
        update(a[i],f[i]);//更新比a[i]小的数据的长度
        p=max(p,f[i]);
    }
    cout << p << endl;
    for(int i=1;i<=n;i++)
    {
        if(f[i]==p)
        {
            printf("%d%c",i,p>1?' ':'\n');
            p--;
        }
    }
}