摘要：
测试地址：D-query题目大意：给一个长为N的数列，Q次询问，每次询问一个区间[i,j]内有多少个不同的数。做法：用主席树解决问题，将数列上的数字逐个插入，对于第i次操作，在第i个位置+1并生成一个新的版本，表示在第i个位置新出现一个数，然而要排除重复数字的干扰，我... 阅读全文
摘要：
测试地址：D-query题目大意：给一个长为N的数列，Q次询问，每次询问一个区间[i,j]内有多少个不同的数。做法：用主席树解决问题，将数列上的数字逐个插入，对于第i次操作，在第i个位置+1并生成一个新的版本，表示在第i个位置新出现一个数，然而要排除重复数字的干扰，我... 阅读全文