如果你wa on #1 #5 #10,并且你求 lca 写的是 O(1)O(1)O(1) 的 dfs 序 lca: 注意 st表的 for (int i = 1; i <= n-(1 << j) + 1; i ++ ) 这里的 nnn 写的对不对。
for (int i = 1; i <= n-(1 << j) + 1; i ++ )
楼主从另一道题粘过来的(当时就写错了这里,调了2h),交到这里过不了,结果发现那个题的 nnn 也是错的(但是过了)。