「模拟测试」小店购物-块状链表 | xehoth

[xehoth]

https://blog.xehoth.cc/SuperOJ2046/

有 $n$ 种物品，个数无限，价值为 $w$，价格为 $p$，要求支持单点修改，询问 $k$ 元能买的最大价值，要求优先购买能买的物品中价值最大的，相同价值选择价格小的。