01 2024 档案

P1638 逛画展
摘要：首先介绍尺取（双指针） 用于求解满足条件的最小区间问题 首先，从数组最左边元素开始，向右延伸r，使得最初满足条件。此时对于l为1来说，是最小的满足条件区间 接下来，开始将l变为2。变为2后，需要将r延长到能够满足条件的下一个r（可能不用延长，也可以先延长再把l变成2）。这样就得到了l为2时的最小区间 阅读全文
posted @ 2024-01-11 23:50 OKM_IS 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示