2023年12月13日
刷题 ST表、单调栈、线段树->区间最值
摘要： 2023.12.13 cf1904D2 解题思路 首先，a[i]大于b[i]时肯定不行，等于就满足了，直接过掉 其次，要想使得a[i]等于b[i]，就要在a[i]左右找最近的j使得a[j]=b[i]（最近的最优，可证） k是i和j中间的一个数，想要满足题意，要满足以下两个条件(a[j]=b[i]) 阅读全文
posted @ 2023-12-13 12:57 modemingzi 阅读(25) 评论(0) 推荐(0)