摘要： 这篇题解拖了好久......原因是一直不知道该怎么叙述。首先，类似采花那个题，统计答案的时候要找到每个位置之前和它颜色相同的第一个位置pre[i]，那么只要这个位置的pre[i]不在查询的[L,R]区间里，就说明这个颜色是这个区间里第一次出现的颜色，答案+1。动态修改的话我们可以用set来实现。然后传统的树套树做法是将序列建一棵线段树，再给线段树每个节点建一棵平衡树，代表[l,r]这段区间。那么每次查询[L,R]的时候在线段树上走一下，找到相应位置，查找比询问L小的有多少个就行了。但是有一种更为简洁的做法——整体二分！以前都是用整体二分去搞一些第k小数问题，但这个题其实和第k小数有很大的联系： 阅读全文