预处理 log_2(i),倍增跳的时候 i 从 log_2(dep[u]) 开始
与预处理 log_2(i) + 1,i 从 log_2(dep[u]) - 1 开始
有什么区别吗?
按照我的理解没有区别,但是前者在部分情况下所求答案错误。比如样例的最后一个询问。