BZOJ 2124: 等差子序列 [树状数组][hash]
2124: 等差子序列题面传送门题解只要找有没有长度为3的等差子序列是一个排列,用一个辅助数组b[i]=0/1b[i]=0/1记录ii有没有出现过按顺序修改bb,如果数为xx,则查找是否有以xx为等差中项的数对(l,r)(l,r),并且这对数应该是一个出现了另一个没出现(b[l]==1b[l]==1&&b[r]==0 b[r]==0)可以用树状数组或线段树维护bb的hash值,正着一个反着一个,判断
原创
2017-12-25 21:13:37 ·
289 阅读 ·
0 评论