BZOJ2124 等差子序列-线段树+hash

传送门php 题意： 给出一个N的排列，问是否存在一个长度至少为3的等差子序列ios n<=10000web Solution： 注意到咱们给出的是一个排列，并且咱们只须要找长度为3的子序列便可svg 那么咱们能够枚举中间项x，用01串S和T来表示x前面的数中[1,x-1]和[x+1,x+x-1]是否出现，每次判断串S和T的反串是否相等便可，若是不相等说明会出现等差子序列ui 判断两个串是否相等，

>>阅读原文<<