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