Stump

摘要： https://www.luogu.org/problemnew/show/1903 用pre[i]数组记录上一次和当前i同色的位置 查询[l,r]，若pre[i]<r，则说明在[l,i)区间内没用和i同色的，则++ans 于是就可以大胆地分块 对于每一块按照pre[i]排序，再进行二分了 复杂度O 阅读全文