ghy

摘要： 题目 区间内查询数字的频率 前期分析 多次查询 的存在大概率需要进行预处理 下面讨论预处理的不同方式 预处理各个元素在各个位置及以前的出现次数 区间 的存在指向了前缀和 实施方案 需要枚举每一个可能的元素，遍历序列预处理该元素对应位置及以前的出现次数 局限性 显然，这样预处理的方式是O(n^2)的， 阅读全文