对于每一种颜色记录下次出现该颜色的位置next
将区间按照左界升序排序
先将每种颜色的第一次出现点权值赋值为1（其余为0）
扫过1-n 若i为区间左界ans=sum（l，r）
若i权值为1 next【i】=1 i=0
区间和用树状数组（我不会就用的线段树）
此题相当于我们维护了从 i 开始每种颜色的第一次出现位置
bzoj1293 求包含全部颜色的最小区间长度 同理
先将每种颜色第一次出现的位置放入堆 记录min max ans=max-min+1
取最小位置颜色 放入next【i】一直重复更新至某种颜色没了
4141
685
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
