给两个长度为 n,mn,mn,m 单调递增的序列 a,ba,ba,b,对于 k∈[1,n+m]k\in[1,n+m]k∈[1,n+m] 询问 maxai+bk−i\max a_i+b_{k-i}maxai+bk−i。
有没有办法做到比 O((n+m)2)O((n+m)^2)O((n+m)2) 更优的时间复杂度。