2018年2月18日
BZOJ [P2124] 等差子序列
摘要： 线段树维护哈希值 要求出现长度大于三的等差子序列，我们只要找到长度等于三的就可以了 初看本题没有思路，只能暴力枚举，O（n^4） 后来发现，这个序列是n的一个排列，那么每个数字都只会出现一次 我们可以维护一个 $01$ 序列 B ，表示某个数字是否出现过， 然后我们从左往右枚举等差中项x并将该项在B 阅读全文
posted @ 2018-02-18 15:32 Mr_Wolfram 阅读(164) 评论(0) 推荐(0) 编辑