阳离子

摘要： 题干 给一个序列，让你求[l, r]中不同数字的个数 输入 输入一个n，随后是含有n个数字的序列 输入一个q，随后是两个整数，代表查询区间 输出 q个查询的结果 样例 思路 用一个树状数组记录序列前i个数字中，不同数字的个数。 从一个查询区间的左侧开始扫描： 1. 数字首次出现时，当前位置加一，且用 阅读全文