傳送門
聽說是最長反鏈衍生出的對(duì)偶定理就能秒了。
本蒟蒻直接用線段樹模擬維護(hù)的。
對(duì)于第一維排序。
維護(hù)第二維的偏序關(guān)系可以借助線段樹/樹狀數(shù)組維護(hù)逆序?qū)Φ乃枷虢?quán)值線段樹貪心求解。
代碼

轉(zhuǎn)載于:https://www.cnblogs.com/ldxcaicai/p/10084858.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。