L1保序迴歸問題-loj2470. 2018集訓隊互測Day 2有向圖

傳送門：loj2470 保序迴歸 詳見2018國家集訓隊論文《淺談保序迴歸問題》(高睿泉)。 定義如下： 這裏僅僅談一下針對此題( L 1 L_1 L1​問題)的普遍解法，整體二分： 一些約定： 將序列 z z z中所有元素與 a a a取 max ⁡ \max max，與 b b b取 min ⁡ \min min稱爲序列向集合 S = { a , b } S=\{a,b\} S={a,b}取整

>>阅读原文<<