感觉我在 ABC/CF 做过 100 道这种题。 定义 dp[i][j]dp[i][j]dp[i][j] 为前 iii 个位置最后一个 111 在 jjj 时的最大值。转移很简单，按右端点排序然后双指针。 然后简单线段树优化 DP 即可。 时间复杂度：O(nlog⁡n+mlog⁡m)O(n\log n+m\log m)O(nlogn+mlogm)。