simonG

摘要： A 给定序列 \(a\)，只有三种值，问最长的区间满足只有一种值出现，或者三种值的出现次数互不相同。 \(n\le 10^6\)。 一个 trick，三种值出现次数不同的话考虑钦定大小顺序，设 \(cnt_0<cnt_1<cnt_2\)。 那么，\(s_{r,1}-s_{r,0}>s_{l-1,1} 阅读全文