关于一类区间贪心问题的维护
  • 板块学术版
  • 楼主hh弟中弟
  • 当前回复22
  • 已保存回复25
  • 发布时间2025/1/5 21:12
  • 上次更新2025/1/6 17:55:21
查看原帖
关于一类区间贪心问题的维护
366639
hh弟中弟楼主2025/1/5 21:12

对于一类通过排序解决贪心问题,如果是区间询问该如何维护。
比如说现在有一个序列,每一个位置是一个 kx+bkx+b 的一次函数,这些函数可以任意排列,每次询问形如 [l,r][l,r],求 00 经过这段区间函数复合后的最小值。

2025/1/5 21:12
加载中...