samjia2000的博客

题目大意给出一个长度为n的序列h，有若干组询问形如”l r”，求有多少个区间[a,b]使得： 1、[a,b]与[l,r]无交集 2、对于所有i(0≤i≤r−l0\le i\le r-l)都满足hl+i+ha+i=hl+hah_{l+i}+h_{a+i}=h_l+h_a思路首先对于条件hl+i+ha+i=hl+hah_{l+i}+h_{a+i}=h_l+h_a 其实等价于对于所有i(0≤i<r−