摘要：
我们不以权值建立主席树，而是区间端点作为值建立线段树，一个个插入a[i]，我们发现这个数之前是存在的，就需要在上个版本的主席树上减去原来的位置，并加上现在的位置，这样我们在i版本的主席树，维护1-r中，所有数最后一次出现的位置，然后实现区间查询，即可。 阅读全文
摘要：
struct node{ int l,r; mutable int v; node(int L,int R,int V):l(L),r(R),v(V){} inline bool operator s; typedef set::iterator IT; int ans; inline IT split(int pos){ IT it = s.lower_boun... 阅读全文
摘要：
还是模板题。。。直接暴力即可。。。ODT是个好的数据结构啊。。。 阅读全文