lhm_liu

摘要： 用双指针扫描来找环，加入 \(r\) 位置的边后，若形成了环，就删去 \(l\) 位置的边，直到环断掉，加边删边和判定连通性用 \(LCT\) 维护即可。 考虑如何计算环的贡献，对于区间 \([l,r]\)，若其形成了环，则区间 \([l,r+1],[l,r+2] \dots [l,m]\) 都形成 阅读全文