DOFYPXY的博客

题面 其实这题是O(n^2)的。。。 首先离散化，那么询问最多也就n^2种，用一个数组记录每种询问的答案，如果重复询问就O(1)回答。 设f[i][c]表示1~i中出现过多少次c，那么区间[l,r]满足x和y出现次数相同当且仅当f[r][x]-f[l-1][x]=f[r][y]-f[l-1][y]，移项得f[r][x]-f[r][y]=f[l-1][x]-f[l-1][y]。即维护f[i][x