题解 「THUPC2022 初赛」区间矩阵乘法
以为是个神仙题然后战神半分钟切了（（（
首先发现这个 \(k\) 是来搞笑的，用前缀和把它弄没
然后移项发现现在式子长这样：
\[\sum\limits_{j=0}^{d-1}(pre_{p_2+d\times j+d-1}-pre_{p_2+d\times j-1})\sum\limits_{i=0}^{d-1}a_{p_1+j+d\times i}
\]
撕烤人生发现保证 \(d\times j\in [1, n]\)，那不就是说 \(d\leqslant \sqrt n\) ？
那么枚举根号个可能的 \(d\) 预处理 \(s_{d, i}=s_{d, i+d}+a_i\)
每次询问枚举前面的 \(j\)，后面的用 \(s\) 算就好了
复杂度 \(O((n+m)\sqrt n)\)
代码咕了
