nbl97

题目： 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数（两个一样的汉字称为同一种）越...

题目： n个数m个询问，每个询问是一个[l,r]，输出[l,r]之前的众数。有相同的输出小的。n <=40000,m<=50000,ai<=1e9 分析： 分块。 预处理出f[i][j]表示第i个块到第j个块的众数。对于一个询问[l,r]，中间整块的部分可以直接得到答案ans，然后对于两边的2*sqrt(n)个元素，查询出每个元素的出现次数，看是否能更新ans。至于，查找一个[l...