傳送門
聽說是最長反鏈衍生出的對偶定理就能秒了。
本蒟蒻直接用線段樹模擬維護的。
對于第一維排序。
維護第二維的偏序關系可以借助線段樹/樹狀數組維護逆序對的思想建立權值線段樹貪心求解。
代碼

轉載于:https://www.cnblogs.com/ldxcaicai/p/10084858.html

總結

以上是生活随笔為你收集整理的2018.10.20 NOIP模拟 蛋糕（线段树+贪心/lis）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。