CF1513 E Cost Equilibrium / F Swapping Problem

E

先做差,發現排列如果出現正負正負或負正負正就會掛,調整一下匹配即可使min變大

同時如果正和負都>1,則不存在中間一段左右兩段其他的,這樣也會掛

然後隨便組合一下

F

手玩發現調整的一定是a1<b1,a2>b2,且a1<a2,b2<b1纔會優

則討論發現有b2 a1 a2 b1,b2 a1 b1 a2,a1 b2 a2 b1,a1 b2 b1 a2四種情況

考慮處理b2<a1的,把ab對分類排序,在掃到b2時在a2處修改,在掃到a1時分兩段詢問,把絕對值拆開即可

另外兩種發現把ab交換即可同樣處理

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章