主席树

分析一、离散化intgetId(intx){returnlower_bound(v.begin(),v.end(),x)-v.begin()+1;}for(inti=1;i<=n;i++){sc(a[i]);v.push_back(a[i]);}sort(v.begin(),v.end());