摘要：
传送门 听说这是一道虐狗题（大雾 题目要求每次询问一段区间之内有多少个数出现了偶数次。我们故技重施，使用分块去解决。和求区间众数很相似，先预处理出每个数在前i个块中出现过多少次，之后预处理出块i到块j有多少个元素出现过正偶数次。做过上一道题应该觉得这个很简单了…… 查询的时候，对于整块区间先取出出现 阅读全文
摘要：
传送门 题目要求求出给定区间内编号最小的众数，强制在线。 虽然说这是个黑题……不过我们可以用暴力分块解决它。首先先对所有数离散化，这个不影响众数。我们先预处理出每个数在前i个块内出现了多少次，再预处理出块i到块j内最小众数是谁。前者很好预处理，后者的话，我们只要固定i，之后向后枚举，每次新加入一个数 阅读全文