1. 记录每个点的 dfs 编号时应在 dfs2 中求出而非 dfs1（应该只有我这种弱智会因为这个卡了几天罢）
2. 线段树开四倍空间，前向星开两倍空间
3. 需要全局开 long long，并随时取模

建议先把 线段树、LCA、DFS 全部练熟再来写，否则奇奇怪怪的错误真的会把你整到怀疑人生。。。