也许是个李超线段树问题
  • 板块学术版
  • 楼主bsdsdb
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/1/16 17:21
  • 上次更新2025/1/16 19:00:24
查看原帖
也许是个李超线段树问题
790188
bsdsdb楼主2025/1/16 17:21

两种操作：

  1. 加直线 f(i)f(i)；
  2. 给 l,rl,r，求 max⁡i∈[1,n]fi(l)+fi(r)\max_{i\in[1,n]}f_i(l)+f_i(r)。

能做吗

2025/1/16 17:21