2016年1月8日
BZOJ4373 : 算术天才⑨与等差数列
摘要： 设$pre[i]$表示第$i$个数上一次出现的位置，$d[i]=abs(a[i]-a[i+1])$。用线段树维护区间内$a$的最小值、最大值，$pre$的最大值以及$d$的$\gcd$。对于询问$l\ r\ k$，首先特判掉$l=r$或者$k=0$的情况。然后求出区间最小值和最大值、以及$pre$的... 阅读全文
posted @ 2016-01-08 19:01 Claris 阅读(1286) 评论(0) 推荐(0)