2018.10.20 NOIP模拟 蛋糕（线段树+贪心/lis）

传送门

听说是最长反链衍生出的对偶定理就能秒了。

本蒟蒻直接用线段树模拟维护的。

对于第一维排序。

维护第二维的偏序关系可以借助线段树/树状数组维护逆序对的思想建立权值线段树贪心求解。

代码