Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

RMQ for a path in a tree with nodes that has values
Разница между en1 и en2, 68 символ(ов) изменены
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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский AbdoGad 2023-05-31 04:13:47 68
en1 Английский AbdoGad 2023-05-30 23:51:47 391 Initial revision (published)