权值线段树 0 pts 求调

P1486 [NOI2004] 郁闷的出纳员

@[麦克斯韦の妖](/user/255077) 查区间第k大要往右儿子跑啊,往左儿子跑是区间第k小,还有要有返回值,不然会RE
by yszs @ 2022-10-11 10:11:34


@[麦克斯韦の妖](/user/255077) ```cpp int queryK(int o,int l,int r,int k) { if(l==r) return l; int mid=(l+r)>>1; int ans=0; if(tr[rs]>=k) ans+=queryK(rs,mid+1,r,k); else ans+=queryK(ls,l,mid,k-tr[rs]); return ans; } ``` 只改这个就过了
by yszs @ 2022-10-11 10:13:12


@[yszs](/user/363980) 过了,谢谢大佬
by 麦克斯韦の妖 @ 2022-10-11 20:01:40


|