解题思路

给定长度为 $n$ 的品类序列 $a_1, a_2, \ldots, a_n$ ，以及 $m$ 个起始货位 $b_i$ 。对每个询问，求区间 $[b_i, n]$ 中不同品类的个数。

这是后缀不同元素计数问题。从右向左扫描集装箱：

题目内容

港口仓库沿一条直线排列了 $n$ 个集装箱，从左到右依次编号为 1 到 $n$ 。第 $i$ 个集装箱装载的货物品类用正整数 $a_i$ 表示。

调度员给出 $m$ 个起始货位 $b_1, b_2, \ldots, b_m$ （满足 $1 \le b_i \le n$ ）。对于每一个货位 $b$ ，需要统计从第 $b$ 个集装箱到第 $n$ 个集装箱这一段中，一共出现了多少种不同的货物品类。

请对每个询问给出答案。

约束：集装箱数量与询问个数均不超过 $10^5$ ，每个品类编号为正整数且不超过 $10^5$ 。