摘要：
题意：给定一个数列，每次查询一个区间不同数的个数。做法：离线+BIT维护。将查询按右端点排序。从左到右扫，如果该数之前出现过，则将之前出现过的位置相应删除；当前位置则添加1。这样做就保证每次扫描到的某一位置，以该位置为右端点的区间都相应地确定了。 1 /* 2 *Author: Zhaofa Fang 3 *Created time: 2013-08-25-22.29 星期日 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 1... 阅读全文
