关于支持删除的斜率优化dp
  • 板块学术版
  • 楼主yhylivedream
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/13 17:37
  • 上次更新2024/7/13 19:13:31
查看原帖
关于支持删除的斜率优化dp
778022
yhylivedream楼主2024/7/13 17:37

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

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

2024/7/13 17:37
加载中...