总结

专题一的第一题是个树状数组题，我一开始把他当成线段树来做，就是区间更新的，但是这个之前做的区间更新不一样，之前的是可以有区间覆盖的，就是不用一定查询到单点，这个不一样，这个你不知道某一段是否一样不能省时，所以不能用线段树。暴力也不行，就只能用树状数组了。题意就是查询某段区间颜色的种类，重复的不算。这个时候就需要两个数组，来回溯。做了这个题，我搜了一下题解看到有可以用莫队模板，感觉好简单，感觉这个模板不仅适用第一题这种查询某个区间的种类 还可以查询这个区间大于某个数值的个数。就是I题，查询某个区间颜色种类的个数大于1的个数。当然除了这个方法还可以用树状数组，这个跟上面查询的种类的个数不一样，这里查的是后面将要出现的位置，看了好久，感觉还是有点模糊。总体思路是有了。感觉之前做过类似的，长时间不看树状数组都快忘了。