hdu 3078 Network RMQ+LCA

題目的意思是給你一個案例，有n個頂點，和q個詢問。再下來是n個頂點的權值，再是n-1條邊。再下來是q行，當k=0時，就改a頂點的權值爲b。html 當k>0時，爲詢問a到b兩點距離的第k大的頂點。當兩點的距離小於k時，就不會存在第k大的頂點了node 很顯然是LCA，我之前使用tarjan算法，超時了。後來搜大神的代碼，原來用RMQ算法，區間詢問最值。ios 要了解RMQ就http://blog.

>>阅读原文<<