P2757 题解

https://www.luogu.com.cn/problem/P2757

只用考虑 \(len=3\)

关注中项 \(a_i\),需要找是否存在 \(x\),使得左边有 \(a_i-x\),右边有 \(a_i+x\)

然后发现 \(a\) 是排列,所以 "右边有 \(a_i+x\)" 等价于 "左边没有 \(a_i-x\)"!!!

维护存在性 \(01\) 串,发现只需要处理正前缀 & 反后缀匹配,随便拉个数据结构维护 Hash 即可

我写了 BIT。1log。

posted @ 2025-04-11 21:43  liangbowen  阅读(9)  评论(0)    收藏  举报