关于 max+ 卷积
  • 板块学术版
  • 楼主do_it_tomorrow
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/12/15 19:50
  • 上次更新2024/12/15 23:25:57
查看原帖
关于 max+ 卷积
1013881
do_it_tomorrow楼主2024/12/15 19:50

给两个长度为 n,mn,m 单调递增的序列 a,ba,b,对于 k[1,n+m]k\in[1,n+m] 询问 maxai+bki\max a_i+b_{k-i}

有没有办法做到比 O((n+m)2)O((n+m)^2) 更优的时间复杂度。

2024/12/15 19:50
加载中...