难度2
比较好的题目，加强了对主席树的理解。
就我个人而言，我目前可以用三种方法切掉此题。
1.平衡树
对于每个颜色建平衡树，维护颜色对应的下标，询问时直接split输出size即可
2.stl(vector)
insert,erase,lower_bound,upper_bound,一顿搞实现上面平衡树的所有功能，就问你牛不牛
3.主席树
正常套路，对颜色开线段树
平衡树见 P2464
主席树见 P3939
vector 待续
标签：实现,bound,树见,vector,P3939,平衡,ds From： https://www.cnblogs.com/wuhupai/p/18036278