[BZOJ 2124] 等差子序列 Hash+树状数组(附粗略证明)
题目传送门:【BZOJ 2124】
题目大意:共输入 T 组数据。每组数据给一个 1 到 N 的排列,询问是否存在至少三个数按下标顺次排列组成等差数列。( N ≤ 10000,T ≤ 7 )
题目分析:
一道入门的字符串 Hash 题,不过这道题坑了我好久……
分析题意,由于数据为 1 到 N 的排列,因此每个数仅会出现一次。设三个呈等差数列出现的数为 a , b
原创
2017-07-28 15:10:15 ·
409 阅读 ·
0 评论