背包问题 [二维偏序, 树状数组]

$$背包问题$$

---

$正解部分$

二维偏序问题,

将所 有点 按照 $v$ 为第一关键字, $w$ 为第二关键字 从大到小 排序,

从前往后扫, 离散化坐标, 使用 树状数组 维护 $y$ 的 前缀最大值, 记为 $max\_cur$

对于背包的限制, 将背包按容量 从大到小 排序, 维护一个指针从左往右根据物品的容量往右移动, 记为 $t$,

背包从容量大的开始选显然是最优的 .

用 $\min ($