Maruf_Hasan

minimum segment tree

Feb 17th, 2019
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. int query(int node,int b,int e,int i,int j)
  2. {
  3. if(b>j || e<i)
  4. return MX;
  5. if(lazy[node])
  6. {
  7. tree[node]=lazy[node];
  8. if(b!=e)
  9. {
  10. lazy[node*2]=lazy[node];
  11. lazy[node*2+1]=lazy[node];
  12. }
  13. lazy[node]=MX;
  14. }
  15. if(b>=i && e<=j)
  16. {
  17. return tree[node];
  18. }
  19. int mid=(b+e)/2;
  20. int left=node*2;
  21. int right=left+1;
  22. int p1=query(left,b,mid,i,j);
  23. int p2=query(right,mid+1,e,i,j);
  24. return min(p1,p2);
  25. }
Advertisement
Add Comment
Please, Sign In to add comment