如果你用倍增求LCA，并全部RE/TLE，看这里

注意在建立并查询主席树的时候，根节点的父节点为0；求LCA的时候，根节点的父节点为根节点自己，需要特殊判断。