HBC51113★★平形四边行★★,暴力蒲公英题解

凯凯我们等你回来 算法基础篇 99 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
在乡下的小路旁种着许多蒲公英,而我们的问题正是与这些蒲公英有关,为一个正整数,表示第 i 棵蒲公英的种类编号,而每次询问一个区间 [l,r] ,你需要回答区间里出现次数最多的是哪种蒲公英,如果有若干种蒲公英出现次数相同,则输出种类编号最小的那个。

在乡下的小路旁种着许多蒲公英,而我们的问题正是与这些蒲公英有关。 为了简化起见,我们把所有的蒲公英看成一个长度为 n 的序列 a_1,a_2,dots,a_n a 1 ​ ,a 2 ​ ,…,a n ​ ,其中 a_i a i ​ 为一个正整数,表示第 i 棵蒲公英的种类编号。 而每次询问一个区间 [l,r] ,你需要回答区间里出现次数最多的是哪种蒲公英,如果有若干种蒲公英出现次数相同,则输出种类编号最小的那个。

HBC51113★★平形四边行★★,暴力蒲公英题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC51113★★平形四边行★★ 暴力蒲公英题解