hdu3078 Network--RMQ & LCA

原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=3078php 題意：給定n個點標號1到n，每一個點一個權值，接下來n-1行u，v表示u和v兩點連線，接下來k行查詢，op，u，v，若是u爲0，表示把點u權值改成v；若不是，求點u和點v連線路徑上的全部點的權值第op小的值。題目保證不會有環的出現，且保證任何兩點是可達的。node 分析：這題正好是一個lc

>>阅读原文<<