Lazer2001

大家都很强， 可与之共勉。这道题是一道复杂的数据结构我们用到的数据结构是：仙人球 ~~动态网络路劲剖分~~ 算法有 启发式搜索然后还有pair 与sort太难啦# include <bits/stdc++.h>std :: pair < size_t, std :: string > data [12345] ;int main ( ) { int n ; std :: c

很久没有写数据结构啦还是要努力共勉!!!11.22SPOJ D-Query题意: 询问区间不同的数的个数有多少个。正解: 主席树或莫队。主席树的做法就是求前缀出现不同数的出现次数。 如果这个数已经出现过了，那么直接在当前这棵树上消除之前的下标(不影响之前的结果—-主席树copy节点)，然后添加当前的下标。查询直接在root[r]里面查[l,r]就可以了。莫队比主席树快# include <bits