2018.10.17队测T3
Posted tangjingrong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2018.10.17队测T3相关的知识，希望对你有一定的参考价值。
题意
一棵n个节点的树，q次询问，每次询问编号为到l~r的节点构成的联通块个数
发现一条边（u，v）如果在联通块内，则l≤u≤r且l≤v≤r，
这就是二维偏序问题
所以每次求出满足条件的边的个数num，ans即为r-l+1-num
以上是关于2018.10.17队测T3的主要内容，如果未能解决你的问题，请参考以下文章