HDU 3078 LCA转RMQ

题意：node n个点 m个询问ios 下面n个数字表示点权值spa n-1行给定一棵树code m个询问 k u v排序 k为0时把u点权值改成vstring 或者问 u-v的路径上 第k大的数 it   思路：io LCA转RMQ求出 LCA(u,v) ; class 爬山坡式找到路径上全部点并记录其权值stream 排序输出k大的数 #include<iostream> #include<s

>>阅读原文<<