(资料图片仅供参考)

AC代码：

https://codeforces.com/contest/1814/submission/204698135

题意：

有n个通信塔，编号从1到n，它们之间有m条双向电线。每一个塔都有一组它接受的频率，

其中第i个接受从li到ri的频率。

假设从塔a可以访问塔b，如果存在频率x和塔序列a=v1，v2，…，vk=b，

其中序列中的连续塔通过电线直接连接，并且每个塔都接受频率x。

注意，可访问性是不可传递的，即如果b可从a访问，c可从b访问，则c可能无法从a访问。

您的任务是确定可从第1个塔访问的塔。

题解：

线段树 + divide and conquer