标签:二维 编号 节点 题意 就是 nbsp 问题 条件 个数
题意
一棵n个节点的树,q次询问,每次询问编号为到l~r的节点构成的联通块个数
发现一条边(u,v)如果在联通块内,则l≤u≤r且l≤v≤r,
这就是二维偏序问题
所以每次求出满足条件的边的个数num,ans即为r-l+1-num
2018.10.17队测T3
原文地址:https://www.cnblogs.com/tangjingrong/p/9813590.html