23济南K

重量级选手之想不到双指针。

实际上没什么好写的，想到双指针以后想到利用 \(a_i-i=a_j-j\) 这样的结构来维护是自然的。写这篇博客只是单纯为了记录自己没有想到双指针这件事情。vp 时想到了单调性，不过一直在关注二分，对于这种固定一个端点后存在单调性的题目，双指针是十分容易的。前几天还刚做过 CF 上一道双指针维护线段树上信息合并的题目，今天这道题就没想到双指针，有点太无敌了。