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

(图片来源网络,侵删)