登录社区云,与社区用户共同成长
邀请您加入社区
给定一个长度为 n 的整数序列 A,以及 m 个查询。每个查询包含三个数 (l, r, k),求:数组 A 的第 l 到第 r 个数中,恰好出现 k 次的不同整数有多少个?这道题的关键在于转化为区间频次统计问题,然后使用莫队进行优化,重要的需要掌握:区间统计建模莫队排序规则增删函数的正确性