【集训讲课8.15】Codeforces 452F
题目大意给出一个1~n的排列A，问是否存在长度为3的等差子序列（子序列中元素不一定相邻）。
n<=300000
时间限制 1s
空间限制 256M做法从前往后加入A[i]，如果不存在由A[i]+k、A[i]-k形成的等差子序列，那么在题目给出的排列中，A[i]+k、A[i]-k要么都在A[i]前面，要么都在A[i]后面。这时候为了快速地得出k为所有合法值时的情况，我们可以用一个01串表示1~n
原创
2016-08-18 22:11:50 ·
539 阅读 ·
0 评论
关注
分享
扫一扫