树状数组套主席树可以类似这样的方法求kth吗,求教

P3380 【模板】树套树

@[windows_fleon](/user/531499) 可以,我的代码 ```cpp int Rank(int l,int r,int k){ ,k=lower_bound(b+1,b+b[0]+1,k)-b-1; int ans=1; for(int i=l-1;i;i-=Lowbit(i)) ans-=QuerySum(rot[i],1,k); for(int i=r;i;i-=Lowbit(i)) ans+=QuerySum(rot[i],1,k); return ans; }
by Aria_Math @ 2023-07-15 10:44:56


@[Taswell](/user/409327) 这个知道,想问的是区间排名为k的数的求法
by windows_fleon @ 2023-07-15 11:25:03


|