摘要： 题意：给定上一个序列，然后有一些询问，求区间 l - r 中有多少个不同的数的和。 析：和求区间不同数的方法是一样，只要用主席树维护就好。 代码如下： 阅读全文

摘要： 题意：给定上一个序列，然后有一些询问，问你区间 l - r 中有多少个不同的数。 析：一个主席树入门题，首先是先进行处理，记录不同数出现的个数，如果相同的，先减去以前的，再加上这个最新的， 对于查询，处理好，每一部分。 代码如下： 阅读全文

摘要： 题意：给定一个序列，然后有 q 个询问，每次询问 l - r 区间内的第 k 大的值。 析：很明显的主席树，而且还是裸的主席树，先进行离散化，然后用主席树进行查询就好。 代码如下： 阅读全文