一个蒟蒻的博客

码农题…… 调了我三个晚上…… 看来我的代码能力还是太弱了…… 首先我们不难发现在u到v这条链的答案为∑ni=1(n−i)(n−i+1)ai2∑i=1n(n−i)(n−i+1)ai2\sum_{i=1}^n\frac{(n-i)(n-i+1)a_i}{2} 然后把它拆开可以得到答案为∑ni=1(n+1)nai−(2n+1)iai+i2ai∑i=1n(n+1)nai−(2n+1)iai+i2...

题意：给定长度为nnn的数列X=x1,x2,...,xnX=x1,x2,...,xnX={x1,x2,...,xn}和长度为mmm的数列Y=y1,y2,...,ymY=y1,y2,...,ymY={y1,y2,...,ym}，令矩阵AAA中第iii行第jjj列的值Ai,j=xi xor yjAi,j=xi xor yjA_{i,j}=x_i \space x...

题目链接 貌似有分治+DP的做法，但是我太弱了，只会写写可持久化平衡树的模板。 这道题如果想到了这种做法，其实就是几个可持久化平衡树的基本操作。 我们设lenlenlen为当前字符串的长度，我们会发现，我们进行kkk次循环移位，其实就是将原串从右往左k mod lenk mod lenk\space