CF竞赛题目讲解_CF1814F(线段树 + divide and conquer)
2023-05-06 15:14 作者:Clayton_Zhou | 我要投稿
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