关于带删除的斜率优化dp问题的解法。

比如说给一颗树，根到每个叶子路径都跑斜率优化求最大值，这种。

目前只会可持久化平衡树维护凸包，但这种方法空间码量都巨大，有没有不用数据结构或码量小的数据结构做法？