线段树 BZOJ题目传送门 洛谷题目传送门 对每个颜色记录 mx[i] m x [ i ] 和 mn[i] m n [ i ] 表示 i i 在序列中的最大/最小位置。枚举区间右端点 i i ,设 j j 为满足