“蔚来杯“2022牛客暑期多校赛 第二场 G-Link with Monotonic Subsequence

 题目大意：构造一个排列，使其max(lis(p),lds(p))最小

 先导知识：Dilworth定理

指路↓↓↓↓​​​​​​​↓​​​​​​​↓​​​​​​​↓​​​​​​​↓​​​​​​​↓​​​​​​​↓浅谈Dilworth定理 | cmwqf's bloghttps://cmwqf.github.io/2019/12/17/%E6%B5%85%E8%B0%88Dilworth%E5%AE%9A%E7%90%86/

 由Dilworth定理可推导：对于任一序列，设最长上升链长度为 L，那么最长下降链长度不低于 n/L （上取整）

于是可以得到，max(lis(p),lds(p))的最小值为 （L为序列长度）

由此，我们把从1~n的序列分为<