hdu3078(lca / RMQ在线)

题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=3078php   题意: 给出一棵 n 个点的带点权值的树, 接下来有 q 组形如 k, x, y 的输入, 若 k == 0 则将 x 点的权值替换成 y, 不然输出 x 到 y 之间顶点地 k 大的权值.html   思路: 用一个数组 val 记录一下每一个顶点的权值, 对于k == 0, 直接

>>阅读原文<<