Lecxcy

摘要： 双指针 双指针 1、用途 在序列满足一定单调性的情况下线性时间寻找可行解 2、原理 以51Nod 1001为例。 首先对序列排序。假设目前已经找到$a[i]+a[j]=k(i<j)$，那么当$i$变为$i+1$时一定有$a[i+1]>a[i]$。设当前下标取到$p$时有$a[i+1]+a[p]=k$ 阅读全文