摘要: 题意 在线区间众数 思路 预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对于每个询问,中间的整块直接用预处理出的,两端的 sqrtn 级别的数暴力做,用二分查找它们出现的次数。每次询问的复杂度是 sqrtn * logn 。 阅读全文
posted @ 2018-08-14 22:36 Xu-daxia 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题意 N个数,M组询问,每次问[l,r]中有多少个数出现正偶数次对于100%的数据,1≤n,c,m≤105 题解 (传说lyd省选的时候看错题 把题看成这个了 从此又多了一道分块神题)把N个数分成sqrt(n)块,预处理d[i][j]表示第i块起点到第j块末尾的答案 枚举起点i,并维护一个数组记录每 阅读全文
posted @ 2018-08-14 20:29 Xu-daxia 阅读(152) 评论(0) 推荐(0) 编辑