摘要：题解 经典题。对于查询颜色，记录每个下标的上一个与他颜色相同的位置，则一个区间内颜色互不相同当且仅当： \(\max(lst[i]|l\le i\le r)<l\)。这个用线段树维护一下即可。 在线维护。考虑对于单点颜色 \((x,y)\) 修改，建出一个链表，让 \(lst[nxt[x]]=lst 阅读全文