可持久化線段樹&主席樹----查詢區間第k大（POJ-2104）

題意： 求區間第k大的數是哪一個node 看了卿姐的的視頻學會了主席樹 ios #include<iostream> #include<vector> #include<algorithm> using namespace std; const int maxn=2e5+6; int n,m,cnt,root[maxn],a[maxn]; struct node{ int l,r,sum;

>>阅读原文<<