随笔分类 -  分块

摘要:#题面 达达是T国的公主,平时的一大爱好是作诗。 由于时间紧迫,达达作完诗之后还要虐OI,于是达达找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。 因为达达喜欢对偶,所以达达规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。 而且达达认为选 阅读全文
posted @ 2020-06-02 21:22 洛绫璃 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题面 在乡下的小路旁种着许多蒲公英,而我们的问题正是与这些蒲公英有关。 为了简化起见,我们把所有的蒲公英看成一个长度为 n 的序列a1,a2,…,an,其中ai为一个正整数,表示第 i 棵蒲公英的种类编号。 而每次询问一个区间 [l,r] ,你需要回答区间里出现次数最多的是哪种蒲公英,如果有若干种蒲 阅读全文
posted @ 2020-05-25 11:07 洛绫璃 阅读(262) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示