题意

给定一个长度为n的序列A[]，你需要回答q个询问。每次给定两个端点，询问区间内不同颜色的个数。n, q < 1e5。

主要思路

可以考虑建立主席树，以位置做版本下标，以颜色离散化后的值做下标，记录该颜色前缀个数，然后版本信息相减即可。