看了眼P5903的题解区，方法还是挺多的，那我就浅浅的总结一下。Algorithm1最简单的，直接往他的父亲节点跳，单次询问复杂度\(\mathrmO(n)\)，总复杂度为\(\mathrmO(qn)\)。这是最基础的写法。Algorithm2我们用倍增的思想来做，这个也很简单不多讲，单次的复杂度为\(\mathrmO(\lo