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的頻率。
假設(shè)從塔a可以訪問塔b,如果存在頻率x和塔序列a=v1,v2,…,vk=b,
其中序列中的連續(xù)塔通過電線直接連接,并且每個塔都接受頻率x。
注意,可訪問性是不可傳遞的,即如果b可從a訪問,c可從b訪問,則c可能無法從a訪問。
您的任務(wù)是確定可從第1個塔訪問的塔。
題解:
線段樹 + divide and conquer
標(biāo)簽: