Kəsişməyən çoxluqlar sistemi 2
Zaman limiti 3 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Kəsişməyən çoxluqlar sistemini həyata keçirin. Bu məlumat strukturu üzərində iki növ sorğu icra edilməlidir:
union u v — və elementlərini ehtiva edən iki çoxluğu birləşdirin;
get v — elementinin aid olduğu çoxluğu tapın və həmin çoxluqdakı minimal və maksimal elementləri, eləcə də elementlərin sayını müəyyən edin.
Giriş verilənləri
Birinci sətirdə iki ədəd və — elementlərin sayı və sorğuların sayı verilir. Sonra sorğu sətirləri gəlir, hər biri ayrıca bir sətirdə.
union sorğuları üçün sətir union u v formatındadır.
get sorğuları üçün sətir get v formatındadır.
Çıxış verilənləri
Hər get əməliyyatının nəticəsini müvafiq ardıcıllıqla bir sətirdə çıxarın. Hər nəticə üç ədəddən ibarətdir: minimal element, maksimal element və elementlərin sayı.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 289
Qəbul dərəcəsi 54%