传送门 设现在莫队指针l,rl,rl,r维护的区间中不同的数组成的集合为a1,a2,a3...an{a_1,a_2,a_3...a_n}a1​,a2​,a3​...an​ 我们维护这样一个bitset\rm bitsetbitsetsss，对于aia_iai​，s[ai]=1s[a_i]=1s[ai​]=1 Query1 考虑如何实现查询x−y=nx-y=nx−y=n，发现x=y+nx=y...

传送门 bitsetbitsetbitset的神奇用法，乍眼一看好像是KMPKMPKMP，发现每次都要预处理nextnextnext数组，时间复杂度爆了。 考虑bitsetbitsetbitset（玄学），我们记录这样一个bitsetbitsetbitset $ a[i][j]，其中，其中，其中a[i][j]=1时，时，时，s[j]−′a′-'a'−′a′=i$ 大概把...