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
相關文章
相關標籤/搜索