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

>>阅读原文<<