码迷,mamicode.com
首页 > 其他好文 > 详细

2018.10.17队测T3

时间:2018-10-19 00:09:23      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:二维   编号   节点   题意   就是   nbsp   问题   条件   个数   

题意

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

 

发现一条边(u,v)如果在联通块内,则lur且lvr,

这就是二维偏序问题

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

 

2018.10.17队测T3

标签:二维   编号   节点   题意   就是   nbsp   问题   条件   个数   

原文地址:https://www.cnblogs.com/tangjingrong/p/9813590.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!