Từ Trường THPT chuyên Khoa học Tự nhiên - Đại học Quốc gia Hà Nội
Thông tin
đệ:ngotungvp
skibidilrizz123 void build(ll l,ll r,ll idx) { if(l==r){ seg[r]=a[l]; return; } int mid=(l+r)/2; build(l, mid, 2idx); build(mid+1, r, 2idx+1); seg[idx]=min(seg[2idx],seg[2idx+1]); } ll get(ll ,ll r,ll u,ll v,ll id) { if(u>r || v<l) return 1e18; if(l>=u && r<=v) return seg[id]; int mid=(l+r)/2; return min(get(l,mid,u,v,2id),get(mid+1,r,u,v,2id+1)); } void update(ll l,ll r,ll idx,ll pos,ll value) { if(pos<l || pos>r) return; if(l==r){ seg[pos]=value; return; } ll mid=(l+r)/2; update(l, mid, 2idx, pos, value); update(mid+1, r, 2idx+1, pos, value); seg[idx]=min(seg[2idx],seg[2idx+1]); return; }