如果你记 kik_iki 表示加入第 iii 条边时删除的边的编号并且你的答案式子为
n−(r−l+1)+∑i=lr[ki∈[l,r]]\displaystyle n-(r-l+1)+\sum_{i=l}^r[k_i\in[l,r]]n−(r−l+1)+i=l∑r[ki∈[l,r]],相当于将自环看作 ±1\pm 1±1 贡献两次,那么可以将其看作加入自身之后立刻删除自身,也即 ki=ik_i=iki=i。
否则就会疯狂 WA\rm WAWA。