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}取整

>>阅读原文<<