摘要: 双指针扩展-三指针笔记 在使用双指针维护一段序列时,可能会出现多个区间的情况,这时若是仅采用双指针移动,则会漏掉部分情况 可以再加入一个指针来,使两个指针维护一个子序列,使子序列和另外一个指针共同维护 这里以洛谷P1102为例: 我们需要对一段序列求满足条件的数对的数量,但由于序列中元素可以重复,所 阅读全文
posted @ 2024-11-22 11:25 才瓯 阅读(18) 评论(0) 推荐(0)