多测不清空，WA 两行泪。

如果是像蒟蒻一样倍增写的，要注意清空 father 和 存储答案的数组的所有维度。顺带提一句，如果你也预处理了 log2 那么请移到外面，否则会 TLE。