如果你认为你的线段树模块没问题并且AC on 1 2 4，检查一下LCA那一部分，如果你有用到倍增找父亲，则在初始化父亲的时候，应该是这样的 void ini_fa(int n){ for ( int i = 1 ; i <= 20; i++ ){ for( int j = 1 ; j <= n; j++ ){ fa[j][i] = fa[fa[j][i-1]][i-1]; } } } 而不是n在外层20在内层