题意
一棵n个节点的树，q次询问，每次询问编号为到l~r的节点构成的联通块个数
发现一条边（u，v）如果在联通块内，则l≤u≤r且l≤v≤r，
这就是二维偏序问题
所以每次求出满足条件的边的个数num，ans即为r-l+1-num
2018.10.17队测T3
猜你喜欢
转载自www.cnblogs.com/tangjingrong/p/9813590.html
今日推荐
周排行