题意
一棵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
时间: 2024-11-08 01:28:27
题意
一棵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