2019年4月17日
[ 线段树+哈希 ] 反等差数列
摘要： 分析 读入一个数$x$，如果在它之前——$x-k,x+k$中只有一个数出现过，就会出现$x-k,x,x+k$或$x+k,x,x-k$的情况。该数列不是反等差数列。 用一个$01$串表示当前所有数的出现情况。如果$i$出现过，$s[i]=1$，否则$s[i]=0$。 当前读入数为$x$，分析性质可知仅 阅读全文
posted @ 2019-04-17 21:53 YeLingqi 阅读(262) 评论(0) 推荐(0) 编辑