摘要： 倍增新高度——树上倍增（其实差不多啦） 首先倍增就不说了 那么树上倍增和倍增有什么区别呢？ 其实没什么区别，对于树上的结点u， 我们同样用st[u][l]数组记录其结点u向上2^l步数中权值最小（最大）的值 但是树上的边不是连续的啊，这我们怎么去维护呢？ 这时，我们需要引入一个辅助数组f数组， 对于 阅读全文