2018.10.17队测T3

题意

一棵n个节点的树，q次询问，每次询问编号为到l~r的节点构成的联通块个数

 

发现一条边（u，v）如果在联通块内，则l≤u≤r且l≤v≤r，

这就是二维偏序问题

所以每次求出满足条件的边的个数num，ans即为r-l+1-num

 

转载于:https://www.cnblogs.com/tangjingrong/p/9813590.html