摘要：
LCA题意：单case，一棵无根树，输入点数和操作数，下面一行n个值代表每个点的权。下面n-1行是树边操作分为0 x w ，表示把点x的权改为wk a b ， 求出，从a到b的路径中，第k大的点权这题，没什么太特别的地方，一开始写怕会超时，最后没有，就是直接按照题意来就可以了对于修改操作就直接修改对于查询第k个权的操作，先求出a，b的lca，然后将a到b路径上的点权都保存在一个数组中，然后降序排序，输出第k个元素即可#include <iostream>#include <cstdio>#include <cstring>#include <cmath 阅读全文
