Xu-daxia

摘要： 题意 在线区间众数 思路 预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对于每个询问，中间的整块直接用预处理出的，两端的 sqrtn 级别的数暴力做，用二分查找它们出现的次数。每次询问的复杂度是 sqrtn * logn 。 阅读全文

摘要： 题意 N个数，M组询问，每次问[l,r]中有多少个数出现正偶数次对于100%的数据，1≤n,c,m≤105 题解 （传说lyd省选的时候看错题 把题看成这个了 从此又多了一道分块神题）把N个数分成sqrt(n)块，预处理d[i][j]表示第i块起点到第j块末尾的答案 枚举起点i，并维护一个数组记录每 阅读全文