给定一个图,边有标号。
问题 111:qqq 次询问,每次给定 l,rl,rl,r,问只保留区间[l,r][l,r][l,r]中的边,形成多少个联通块?
问题 222:qqq 次询问,每次给定 l,rl,rl,r,问只保留除区间[l,r][l,r][l,r]以外的边,形成多少个联通块?
希望有复杂度尽量优秀的算法(可以离线)