天天看點

Food display arrangement

https://ac.nowcoder.com/acm/contest/19506/D

用總數減去不相交的區間個數和的最大值(區間是一個數出現 的left和right)

再對right從小到大排序

對a[i]離散化

用map把值和他的區間對應起來,最後隻用用結構體Node的數組來儲存區間就可以了

繼續閱讀