AC_kereo的专栏

函数式（现在又称主席式。。。）数据结构从来都没写过，感觉这个东西可以挖掘出不少东西出来，于是开一组专题。 先根据 Seter 留下的文本做一些记录。。 主席树大概是一种离线结构，我以前反正没看到过这东西，所以就自己给他起名字了！如果谁知道这东西的真名，请告诉我！ 现在我们知道，主席树的全名应该是 函数式版本的线段树。加上附带的一堆 technology。。 。。

Language: Default K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 36893   Accepted: 11863 Case Time Limit: 2000MS Description You are w

题目链接 题意：给n个数，m次查询,求[l,r]之间不重复数的个数。 思路：主席树。用一个map记录每个值在当前操作下最新的位置，从前往后插入主席树。对于查询[l,r]，窝们在root[ l ]下查询在r之前的不重复数的个数。详见代码：/********************************************************* file name: spoj3267