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.

>>阅读原文<<