权值线段树(HDU 5249)
查询:
int query(int k,int l,int r,int x){
if(l==r)return l;
int mid=l+r>>1;
if(x<=tree[k<<1])return query(k<<1,l,mid,x);
return query(k<<1|1,mid+1,r,x-tree[k<<1]);
}
单点修改:
void updata(int k,int l,int r,int x){
if(l==r)
原创
2021-08-04 16:42:28 ·
78 阅读 ·
0 评论