SPOJ-DQUERY - D-query(主席数,区间不同元素个数)
题意:多次询问一段区间中不同元素的个数
思路:主席树入门题,建N棵线段树,每颗记录区间[1,n]区间中每个元素最后出现的位置。查询的时候直接相减。
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn=1e5+100;
int a[maxn],root[maxn],f[...
原创
2018-07-08 16:46:09 ·
365 阅读 ·
0 评论