RMQ for a path in a tree with nodes that has values
Difference between en1 and en2, changed 68 character(s)
Hello I have a question if I have a tree with n nodes and all nodes have some value there are two types of queries ↵
↵
1. what is the max node value in the path (u,v)↵
↵
2. update u to be equal to x↵
↵
I think HLD can solve this problem but I want to know if there is other ways or techniques that can solve a problem like this↵
↵
Thank you↵
↵
edit:↵
↵
Why does eveybody keep downvoting I just had a question

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English AbdoGad 2023-05-31 04:13:47 68
en1 English AbdoGad 2023-05-30 23:51:47 391 Initial revision (published)