Codeforces 813E Army Creation 主席树(在线,求[l,r]内比x大的数的个数)
点击打开链接题意:n个数a[i],q次询问,n,a[i],qr的数都能可以被选上,转化为求区间[l,r]内有多少个数>=r题目要求在线所以套用主席树建立权值线段树,前缀i内,第[l,r]大的数有多少个,ans=前缀r内[r,inf]个数-前缀i-1内[r,inf]个数#includeusingnamespacestd;constintN=2e5+20;intn,q,k,a[N],b[N];vect