#23647: __PQ


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2025-07-10 20:33:08

定義 struct ---> {s,e}  區間起點、區間終點

priority_queue,operator重載(起點s小的優先)

從 PQ 每次取出兩個區間,累加前面作用一次的(蹲下的)總人數,去除重疊的部分(作用兩次等於沒有作用)。

將變動後剩下的(尚未處理的)區間再放入PQ排序。

最後若PQ還剩1個,記得要累加為蹲下的人數。

輸出 n–(蹲下的總人數) 即為解。