ABC346 全场题解
\(\textbf{G}\)
考虑位置 \(i\) 对答案的贡献，设 \(a_i\) 上一次出现，下一次出现的位置为 \(pre,nxt\)，则 \(i\) 的贡献是 \(l \in (pre,i],r \in [i,nxt)\) 的区间 \([l,r]\) 全都合法。
把 \((l,r)\) 当作平面上的点，一个 \(i\) 的贡献是矩形推平，原问题是矩形面积并，【模板】扫描线。
\(\textbf{F}\)
二分答案，贪心检验。
\(\textbf{G}\)
考虑位置 \(i\) 对答案的贡献，设 \(a_i\) 上一次出现，下一次出现的位置为 \(pre,nxt\)，则 \(i\) 的贡献是 \(l \in (pre,i],r \in [i,nxt)\) 的区间 \([l,r]\) 全都合法。
把 \((l,r)\) 当作平面上的点，一个 \(i\) 的贡献是矩形推平，原问题是矩形面积并，【模板】扫描线。
\(\textbf{F}\)
二分答案，贪心检验。
