ABC346 全場題解

\(\textbf{G}\)

考慮位置 \(i\) 對答案的貢獻，設 \(a_i\) 上一次出現，下一次出現的位置為 \(pre,nxt\)，則 \(i\) 的貢獻是 \(l \in (pre,i],r \in [i,nxt)\) 的區間 \([l,r]\) 全都合法。

把 \((l,r)\) 當作平面上的點，一個 \(i\) 的貢獻是矩形推平，原問題是矩形面積並，【模板】掃描線。

\(\textbf{F}\)

二分答案，貪心檢驗。