Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int query(int node,int b,int e,int i,int j)
- {
- if(b>j || e<i)
- return MX;
- if(lazy[node])
- {
- tree[node]=lazy[node];
- if(b!=e)
- {
- lazy[node*2]=lazy[node];
- lazy[node*2+1]=lazy[node];
- }
- lazy[node]=MX;
- }
- if(b>=i && e<=j)
- {
- return tree[node];
- }
- int mid=(b+e)/2;
- int left=node*2;
- int right=left+1;
- int p1=query(left,b,mid,i,j);
- int p2=query(right,mid+1,e,i,j);
- return min(p1,p2);
- }
Advertisement
Add Comment
Please, Sign In to add comment