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, 直接

>>阅读原文<<